母牛的故事

 1 #include<iostream>
 2 using namespace std;
 3 int n;
 4 int main()
 5 {
 6     int s[55];
 7     while(~scanf("%d",&n)&&n)
 8     {
 9         int i;
10         s[0]=0;
11         for(i=1;i<=4;i++)
12             s[i]=i;
13         s[5]=6;
14         s[6]=9;
15         s[7]=13;
16         for(i=8;i<=54;i++)
17         {
18             s[i]=s[i-1]+s[i-3];
19         }
20         printf("%d\n",s[n]);
21     }
22     return 0;
23 }

这一题找规律题,自己试着罗列前面的结果,结果发现了以上规律,很水啊!!

posted @ 2012-06-23 23:31  欧阳生朵  阅读(165)  评论(0编辑  收藏  举报