2022.12.28 斐波那契数列第n项

最新推荐文章于 2024-09-17 23:53:57 发布

上上谦*

最新推荐文章于 2024-09-17 23:53:57 发布

阅读量45

点赞数

分类专栏： c++蓝桥杯备赛文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/m0_61078826/article/details/128473346

版权

c++蓝桥杯备赛专栏收录该内容

27 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    int T,n;
   cin >>T;
    while(T--)
    {
        cin>> n;
         long long Fib[10000000];
    Fib[0]=0; Fib[1]=1;
    for(int i=2; i<=n; i++)
    Fib[i]=Fib[i-1]+Fib[i-2];
     cout << "Fib(" << n <<") = ";
    cout<<Fib[n] <<endl;
    }
   
    return 0;
}