hdu 2070

ps:...递推..还是给出公式那种...

代码:

#include "stdio.h"
#define LL long long
LL dp[55];
int main(){
    int i,n;
    dp[0]=0;
    dp[1]=1;
    for(i=2;i<55;i++)
        dp[i]=dp[i-1]+dp[i-2];
    while(~scanf("%d",&n)){
        if(n==-1) return 0;
        printf("%lld\n",dp[n]);
    }
    return 0;
}