内存:128  时间:1

题目描述

有一天,烟台大学来了一只心地善良又善于感化其他龟的小乌龟,为什么这么说呢,我们从一件事上就可以看出来:他喜欢收养无家可归的小乌龟,并且教导他们。他收养的小乌龟在他的教导下都和他一样心地善良又善于感化其他小乌龟。但是这只小乌龟有个规矩:只有在一个地方生活三年后才会收留其他小乌龟,并且以后每年收养一只。细心的他当然会把这个规矩教给他收养的小乌龟。(这么怪的规矩,看来乌龟的世界很复杂啊)那么问题来了,聪明的你知道N年后小乌龟家一共有多少只乌龟吗?快帮他算算吧。

输入

输入多组数据,N表示第几年(0<N<=20),当N=0是程序停止。

输出

输出N年后乌龟的总数

样例输入

6
10
0

样例输出

8
55

提示

代码如下

#include<iostream>
#define maxn    22
using namespace std;
int a[maxn];
int main(void)
{
    a[0]=1;
    a[1]=1;
    a[2]=2;
    for(int i=3;i<=maxn ;i++)
        a[i]=a[i-1]+a[i-2];
    int n;
    while(cin>>n,n)
    {
        cout<<a[n-1]<<endl;
    }
}

代码来源于互联网,仅供参考!