【实验四 循环结构】7-7 求Fibonacci（斐波那契）数列的n项和

7-7 求Fibonacci（斐波那契）数列的n项和

分数 10

全屏浏览题目

切换布局

作者 张潇月

单位 临沂大学

已知斐波那契数列有如下特点：第1,2两个数为1,1。从第三个数开始，该数是其前面两个数之和。即该数列为1,1,2,3,5,8,13，……。本题要求编写程序，计算该数列的前n项和。

输入格式:

键盘输入n(2≤n≤40)。

输出格式:

sum=S,S为斐波那契数列的前n项和。

输入样例:

10

输出样例:

sum=143

 关于斐波那契数列的解法，主要有两种，一是递归，二是数组，今天先来讲一讲递归的方法，等我考完试之后再回来写数组的解法。

 答案示例1（递归）

#include<stdio.h>
int main ()
{
    int n,a=1,b=1,i,c;
    scanf("%d",&n);
    int sum=1;
    for(i=1;i<n;i++)
    {
        sum=sum+a;
        c=b;
        b=a;
        a=b+c;