问题 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=,b=,c=;
for(int i=;i<=n;i++)
{
c=a+b;
a=b;
b=c;
}
printf("%lld\n",c);
}
return ;
}