斐波那契数列问题,公式: 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; }
时间: 2024-11-08 20:16:49