算法基础【5】Fibonacci 数列

斐波那契数列

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 骨牌覆盖

阅读更多
版权声明:转载记得贴上原文章地址哦~ https://blog.csdn.net/qq_39511059/article/details/79979875
个人分类: 算法基础
上一篇Linux信号量之生产者与消费者
下一篇51nod 1031 骨牌覆盖
想对作者说点什么? 我来说一句

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

关闭
关闭