c语言之题1

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_18509807/article/details/45922199

用函数求 fibonacci数列前n项的和。
说明：fibonacci数列为数列的第一项值为1，第二项值也 为1，从第三项开始，每一项均为其前面相邻两项的和。

例如：当n=28时，运行结果：832039

自己想的方案1：

long fibonacci_sum(int n){
           long a=1,b=1,sum=0;
           int i;
           if(n<0)
              return 0;
           if(n==1||n==2)
              return 1;
          for(i=0;i<n-2;i++){
              sum=a+b;
              a=b;
              b=sum;
          }
          return sum;
     
 }

递归方案：

long fibonacci_sum(int n){
      if(n==1||n==2)
           return 1;
     return fibonacci_sum(n-1)+fibonacci_sum(n-2); 
 }