关于斐波那契数列

问题

输入整数N，求出斐波那契数列中的第N项是多少。

斐波那契数列的第0项是0，第1项是1，从第2项开始的每一项都等于前两项之和。

输入格式

第一行包含整数T，表示共有T个测试数据。

接下来T行，每行包含一个整数N。

输出格式

每个测试数据输出一个结果，每个结果占一行，

结果格式为Fib(N) = x，其中N为项数，x为第N项的值。

数据范围

0≤N≤60

解题思路

首先，进行循环T次的操作

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int t,n;
    cin >> t;
    while(t--){
        
    }   
    return 0;
}

接着，定义长度为61的数组，并设值为0，将第0项设为0，第一项设为1，在进行n值的输入，进行从2到n+1循环操作，其中数组第i项的值为其前两项值的和，最后在for循环外输出结果

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int t,n;
    cin >> t;
    while(t--){
        int f[60] = {0};
        f[0] = 0;
        f[1] = 1;
        cin >> n;
        for(int i = 2;i <= n; i++){
            f[i] = f[i-1]+f[i-2];
        }
        printf("Fib(%d) = %d\n",n,f[n]);
    }   
    return 0;
}

其中需要注意的是int 类型的范围为-2,147,483,648到2,147,483,647，但数组第59项的值为956722026041，超出了int范围，则输出结果与预期结果不符，因此我们需要将数组类型改变成long long类型，并输出类型改为%lld,

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int t,n;
    cin >> t;
    while(t--){
        long long f[60] = {0};
        f[0] = 0;
        f[1] = 1;
        cin >> n;
        for(int i = 2;i <= n; i++){
            f[i] = f[i-1]+f[i-2];
        }
        printf("Fib(%d) = %lld\n",n,f[n]);
}   
    return 0;
}