http://acm.hdu.edu.cn/showproblem.php?pid=2018
1 #include<iostream> 2 #include<stdio.h> 3 #include<math.h> 4 #include<string.h> 5 #include<stdlib.h> 6 using namespace std; 7 8 int main() 9 { 10 int f[60]; 11 memset(f,0,sizeof(f)); 12 f[1]=1;f[2]=2;f[3]=3;f[4]=4; 13 for(int i=5;i<60;i++) 14 { 15 f[i]=f[i-1]+f[i-3]; 16 } 17 int n; 18 while(cin>>n) 19 { 20 if(n==0) 21 break; 22 printf("%d\n",f[n]); 23 } 24 return 0; 25 }
时间: 2024-10-27 10:15:49