杭电2018

Posted 2020-07-08 庸人自扰扰

斐波那契数列问题,公式:  f(n)= f(n-1)+f(n-3) 

代码：

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