基于C语言用递归头脑实现斐波那契数列的函数设计

用C语言并利用递归头脑实现设计一个程序，完成斐波那契数列的函数设计，利用递归实现！

1. /*******************************************************************
2. *
3. *        file name:       
4. *        author         :  RISE_AND_GRIND@163.com
5. *        date         :  2024/04/07
6. *        function :  利用递归思想实现设计一个程序，完成斐波那契数列的函数设计，利用递归实现！
7. *         note         :  None
8. *
9. *        CopyRight (c)  2023-2024   RISE_AND_GRIND@163.com   All Right Reseverd
10. *
11. * *****************************************************************/
12. #include <stdio.h>
13. #include <stdlib.h>
15. int Fibon(int n);
17. int main(int argc, char *argv[])
18. {
19.     // 定义指针变量用于指向堆内存
20.     int *ptr = NULL;
21.     // 申请堆内存并初始化
22.     ptr = (int *)calloc(1, 4); // 将calloc的void *转换为char*
23.     if (NULL == ptr)
24.     {
25.         perror("error!");
26.         return -1;
27.     }
29.     // 从键盘输入字符串
30.     printf("请输入你要求的第几项斐波那契数列的值:\n");
31.     scanf("%d", ptr);
32.     // 调用递归
33.     printf("第%d项斐波那契数列的值为：%d\n", *ptr, Fibon(*ptr));
34.     // 释放堆内存
35.     free(ptr);
36.     ptr = NULL;
37.     return 0;
38. }
40. /*******************************************************************
41. *
42. *        author         :  RISE_AND_GRIND@163.com
43. *        date         :  2024/04/07
44. *        function :  斐波那契数列的函数设计，利用递归实现！
45. *         note         :  None
46. *
47. * *****************************************************************/
48. int Fibon(int n)
49. {
50.     // 错误处理
51.     if (1 == n || 2 == n)
52.     {
53.         return 1;
54.     }
55.     else
56.     {
57.         return Fibon(n - 1) + Fibon(n - 2);
58.     }
59. }
60. /* 递归的本质就是二叉树的叶子的关系运算 在这里的关系是 +
61.     Fibon(5)
62.     =       Fibon(4)                     +             Fibon(3)
63.     = (     Fibon(3)         + Fibon(2)) +      (Fibon(2) + Fibon(1))
64.     = ((Fibon(2) + Fibon(1)) + Fibon(2)) +      (Fibon(2) + Fibon(1))
65.     = ((     1   +      1)   +    1    ) +      ( 1       +     1)
66.     =           2            +    1      +                2
67.     = 5
68. */

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。