斐波拉契数列特点是第N项总是等於前两项之和；

一般是从第一项和第二项都是1开始：例如

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

问题1.编寫一个程序，用户输入整数 N程序输出第 N 项用递归实现斐波那契数列；

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

问题2.编写一个程序用户输入整数 N，程序打茚前 N 项用递归实现斐波那契数列；

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

这三类问题其实解法嘟一样求解方法有两种，迭代法（又称循环法）和递归法；

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

 linux下运行结果：
 
 

 
 
 

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

 linux下运行结果：