求斐波那契数列前n项和

求斐波那契数列前n项和

同样，这里并不复杂，但要熟练掌握

#include <stdio.h>
int fbnq(int n)//求斐波那契的函数
{
   if(n==1 || n==2)
        return 1;
   else
      return fbnq(n-1)+fbnq(n-2);//
}
int main()
{
    int n,i;
    int sum = 0;//别忘初始化
    printf("输入要前几个数:");
    scanf("%d",&n);
    for(i = 1;i <= n;i++)//注意i从1开始
    {
        printf("%4d",fbnq(i));//依次打印出斐波那契数
        sum += fbnq(i);//求和
    }
    printf("\n   sum = %d\n",sum);
    return 0;
}

程序本身并不复杂，但其思想很重要，分块利用函数也很重要