杭电2046

写博客真是一个好东西啊

上一题总结的错误这一题就没有再犯

那继续

这一题，我在解题思路上遇到的问题，审题！！！我把题目弄得很难，没有理解。

我心态浮躁，这是个大问题。

主要是用斐波拉契，会了就不难

#include<stdio.h>
__int64 a[51];
int n;
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        a[1]=1;
        a[2]=2;
        a[3]=3;
        for(int i=4;i<=n;i++)
        {
            a[i]=a[i-1]+a[i-2];
        }
        printf("%I64d\n",a[n]);
    }
    return 0;
    
}