算法基础【5】Fibonacci 数列

版权声明:转载记得贴上原文章地址哦~ https://blog.csdn.net/qq_39511059/article/details/79979875

斐波那契数列

f(n)=f(n-1)+f(n-2)

代码:

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
long long f[2000];
int main()
{
    int n;
    memset(f,0,sizeof(f));
    f[0]=f[1]=1;
    for(int i=2;i<1001;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    cin>>n;
    cout<<f[n];

}

相关题目:

1031 骨牌覆盖

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页