菲波那契数列

描述

   斐波纳契数列定义为：   f(1) = 1;   f(2) = 1;  当n>2时， f(n) = f(n-1) + f(n-2)。求菲波纳契数列的第n项。

样例输入

输入一个正整数n（1≤n≤46）。

样例输出

菲波那契数列的第n项。

用例输入

6

用例输出

8

include<stdio.h>
int main()
{
    int f[46]={1,1};
    int n;
    scanf("%d",&n);
    for(int i=2;i<=n;i++）
    {
        f[i]=f[i-1]+f[i-2];
    }
    printf("%d",f[n-1]);
    return 0;
}

利用好数组，多多加深理解