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