斐波那契数列(递归思想)

矫情吗；* 2022-11-11 06:13 362阅读 0赞

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70

  1. #include<stdio.h>
  2. long Fib(int n)//斐波那契数列递归函数
  3. {
  4.     if(n==1||n==2)
  5.     {
  6.         return 1;
  7.     }
  8.     else
  9.     {
  10.         return Fib(n-1)+Fib(n-2);
  11.     }
  12. }
  13. int main()
  14. {
  15.     int n;
  16.     scanf("%d", &n);//输入项数n
  17.     if(n>=1)
  18.     {
  19.         printf("%ld\n", Fib(n));
  20.     }
  21.     else//数据不合法
  22.     {
  23.         printf("error!\n");
  24.     }
  25.     return 0;
  26. }

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 1

watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjA0ODQ2Mw_size_16_color_FFFFFF_t_70 2

发表评论

表情：
评论列表 （有 0 条评论，362人围观）

还没有评论，来说两句吧...

相关阅读

    相关 递归算法实现斐波那契数列

    假定兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？ 这就是著名的斐波那契数列，也称作兔子数列。 >

    Dear 丶Dear 丶/ 0 赞/ 349 阅读