c语言求前n项和不用循环,C语言用递归+循环迭代2种方法求斐波拉契数列（前n项和，第n项值，打印前n项）...

什麽是斐波拉契数列？

斐波拉契数列特色是第N项老是等于前两项之和；linux

通常是从第一项和第二项都是1开始：例如code

1 1 2 3 5 8 13 21 34 55 59....................

求解斐波拉契数列一直是C语言基础的常见问题，通常题目大概分为三种：

问题1.编写一个程序，用户输入整数 N，程序输出第 N 项斐波那契数；blog

如输入N=7 ，运行结果是：13递归

问题2.编写一个程序，用户输入整数 N，程序打印前 N 项斐波那契数；ci

如输入N=7 ，运行结果是：1 1 2 3 5 8 13io

问题3.编写一个程序，用户输入整数 N，程序输出前 N 项斐波那契数之和；class

如输入N=7 ，运行结果是：1 + 1 + 2 + 3 + 5 + 8 + 13 = 33基础

这三类问题其实解法都同样，求解方法有两种，迭代法(又称循环法)和递归法；

方法一：迭代法(又称循环法)*************************

#include

//迭代法(循环法)

int main()

{

int n = 0,n_dis=0,total=0;

int ret = 0;

int bef1 = 1;

int bef2 = 0;

printf("输入要求的斐波拉契数列项数：");

scanf("%d", &n);

n_dis = n;

while(n>0)

{

n = n - 1;

bef2 = bef1;

bef1 = ret;

ret = bef1 + bef2;

total = total + ret;//计算前n项和

printf("%d\n", ret);//若是不须要打印前n项每一个数，则删除这句

}

printf("第%d项 = %d\n",n_dis,ret);

printf("前%d项和 = %d\n",n_dis,total);

return 0;

}

linux下运行结果：循环

方法一：递归法*************************

#include

//递归法

int fibonacci(int n)

{

if(n<=0)

{

return 0;

}

if(n==1 || n==2)

{

return 1;

}

return fibonacci(n-1) + fibonacci(n-2);

}

int main(void)

{

int n = 0,total=0;;

int i = 1;

int ret = 0;

printf("输入要求的斐波拉契数列项数：");

scanf("%d", &n);

for(i=1;i<=n;i++)

{

ret = fibonacci(i);

total = total + ret;//计算前n项和

printf("%d\n",ret);//若是不须要打印前n项每一个数，则删除这句

}

printf("第%d项 = %d\n",n,ret);

printf("前%d项和 = %d\n",n,total);

return 0;

}

linux下运行结果：程序