hnust 聚宝盆

问题 A: 聚宝盆

时间限制: 1 Sec  内存限制: 128 MB
提交: 663  解决: 282
[提交][状态][讨论版]

题目描述

        Grace是个善良的同学，他经常帮助同学解决问题。这天，他正在去逸夫楼的路上，发现路边有一个发光的盆子，Grace拿来一看，盆子上面写着“聚宝盆”。Grace把“聚宝盆”拿回去研究了许久，终于发现了“聚宝盆”的神奇面目。

       “聚宝盆”的神奇之处在于，你往盆里放1个东西（第一天），从放东西后第3天起每天都会“复制”出1个该东西，被复制出来的东西在随后的第3天（复制当天是第1天）起之后的每天也会开始“复制”东西。

       现在，grace往“聚宝盆”里放1块钱，他想知道在第n天的时候，“聚宝盆”里，总共有多少钱，但由于Grace最近忙于其他事情，因此他打算向热爱编程的你求助，求你帮助Grace解决这个问题。

输入

 输入数据有多组。

每组占一行，包含一个n，代表第n天(1=<n<=45)，当n=0时，结束程序，该行不用处理。

 

输出

 对于每组输入数据，输出一行，表示第n天“聚宝盆”里共有多少钱。

 

 

样例输入

1
3
45
0

样例输出

1
2
1134903170

斐波那契应用

#include <stdio.h>
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        long long a=1,b=1,c=1;
        for(int i=3;i<=n;i++)
        {
            c=a+b;
            a=b;
            b=c;
        }
        printf("%lld\n",c);
    }
    return 0;
}