http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1044. Fibonacci数列求和
时间限制:1.0s   内存限制:512.0MB  
总提交次数:5507   AC次数:2855   平均分:51.84
将本题分享到:
   
 
问题描述
  定义Fibonacci数列f(n):
  f[1]=f[2]=1;
  f[i]=f[i-1]+f[i-2]
  输入n(n<=20),请你求出Fibonacci数列前n项的和。
输入格式
  每行一组数据。每组数据仅包含一个数n。如果n=0,表示输入文件的结束。
输出格式
  对于每组数据,输出相应的答案。
样例输入
1
4
0
样例输出
1
7