算法基础【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 骨牌覆盖

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭