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

0
0
已解决
王泽轩
王泽轩
资深天翼
资深天翼
#include<iostream>
using namespace std;
int main(){
    unsigned long long a=1,b=1,c;
    unsigned long long n;
    cin>>n;
    for(int i=2;i<n;++i){
        c=a+b;
        a=b;
        b=c;
    }
    cout<<c;
}

77分

哪错了?


0
已采纳
潘艺博
潘艺博
初级天翼
初级天翼

整形 n,a[55];
    输入 n;
    a[1] 等于 1,a[2] 等于 1;
    循环 (int i 等于 3;i 小于等于 n;i++){
        a[i] 等于 a[i-2] 加 a[i-1];
    }
    输出 a[n];

0
高见宸
高见宸
初级光能
初级光能

#include <iostream>

#include<bits/stdc++.h>

using namespace std;

int n,a[49];

int main(){

    cin>>n;

    a[1]=1;

    for(int i=2;i<=n;i++){

        a[i]=a[i-1]+a[i-2];

    }

    cout<<a[n];

    return 0;

}

0
张恩泽
张恩泽
高级天翼
高级天翼

这题可以用递推写:

第一项和第二项是1

递推式:

fib[i] = fib[i - 1] + fib[i - 2]

最后输出fib[n]

因为n最大是46,所以fib数组是long long类型的

0
朱小川
朱小川
缔造者
缔造者

int n; cin>>n; for(int i=3;i<=n;++i){ a[i]=a[i-1]+a[i-2]; } cout<<a[n];

核心

我要回答