问题标题: 酷町堂：1028 神奇的斐波那契数列

Question

0

胡光栩

初级守护

斐波那契数列，又称黄金分割数列，指得是这样一个数列：数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和，即：1, 1, 2, 3, 5, 8……现给出一个正整数N，求斐波那契数列中第N项是多少？ http://judge2.codingtang.com/problem/1028/

酷町豆刷题求解 C++ 循环 0条评论 5 年，11 月前

Answer 1

桑烁

高级光能

用数组嘛，循环并往后赋值

Answer 2

孙文轩

新手守护

定义一个数组，第一个，第二个赋值为1，然后循环，每一个都是前两个之和，（循环从第三个开始！！！）

Answer 3

钱逸宸

新手光能

ding

Answer 4

蔡辰夕

新手启示者

警告，有人挖坟不是我

@熊潇然

Answer 5

颜庆平

新手光能

#include<bits/stdc++.h>
using namespace std;
int f[50], n;
int main() {
    cin >> n;
    f[1] = 1;
    f[2] = 1;
    for (int i = 3; i <= n; i++) {
        f[i] = f[i - 1] + f[i - 2];
    }
    cout << f[n];
    return 0;
}

Answer 6

刘景程

新手光能

long long a[101];
int main()
{
    a[1]=a[2]=1;
    int n;
    输入>>n;
    for(int i=3;i<=n;++i)
    {
        a[i]=a[i-1]+a[i-2];
    }
    cout<<a[n];
}