c语言代码编程题汇总：输入一个整数n,输出斐波纳猰数列,采用的是递归算法——源代码

Posted 2020-09-03

输出斐波纳猰数列,采用的是递归算法

　　程序代码如下：

 1 /*
 2     2017年3月5日11:16:02
 3     功能：输入一个整数n,输出斐波纳猰数列,采用的是递归算法，源代码
 4 */
 5 
 6 #include "stdio.h"
 7 int fun(int n);                                        //fun()函数的函数声明
 8 int main (void)
 9 {
10     int i, n = 0;
11 
12     printf ("请输入一个整数n的数值:\n ");            //此时输入的n是表示第几个数
13     scanf ("%d",&n);
14     printf ("最后输出结果的形式是：\n");
15     for (i = 0; i < n; i++)
16         printf (" %d  ", fun(i));                    //此时%d后面加的是非格式控制符，如果加\n则是转行符，当每次输出一次数据时都会换一次行
17     printf ("\n");                                    //当for循环执行完后，最后执行一次换行。
18 
19     return 0;
20 }
21 
22 int fun(int n)                                        //注意在调用函数部分，函数名与小括号之间没有空格，而在其他语句，比如if、printf、scanf、、、语句与小括号之间应当存在空格
23 {
24     if (n==0)
25         return 0;
26     else if (n==1)
27         return 1;
28     else 
29         return (fun(n-1)+fun(n-2));
30 
31     return 1;
32 }
33 /*
34   总结：
35   1、非格式控制符：逗号，空格等等
36 
37   2、在VC++6.0中显示的结果:
38   ————————————————————————
39     请输入一个整数n的数值:
40     5
41     最后输出结果的形式是：
42     0   1   1   2   3
43   ————————————————————————
44 */