A1044. Fibonacci数列求和

A1044. Fibonacci数列求和

时间限制： 1.0s   内存限制： 512.0MB  

问题描述

　　定义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

1. #include <stdio.h>
2. #include <stdlib.h>
4. int fib(int n){
5.     if(n==1)
6.         return 1;
7.     if(n==2)
8.         return 1;
9.     if(n>2)
10.         return fib(n-1)+fib(n-2);
11. }
13. int main(){
14.     int n; 
15.     while((scanf("%d",&n))!=EOF){
16.         int ans=0;
17.         if(n==0||n>20)
18.             break;
19.         for(int i=1;i<=n;i++){
20.             ans+=fib(i);
21.         }
22.         printf("%d\n",ans);
23.     }
24.  
25.     system("pause");
26.     return 0;
27. }