C语言递归:斐波那契数列

斐波那契数列指的是这样一个数列：1,1,2,3,5,8, 13, 21, 34, 55, 89, 144, ...

原理：

通过观察我们发现，从第三个数开始，每一个数等于前两个数之和。

递归求斐波那契数列：

#include<stdio.h>
int fun(int n)
{
   if(n==1||n==2)
   {
       return 1;
   }
   else
   {
       return fun(n-1)+fun(n-2);
   }
}
int main()
{
   int i,n;
   printf("请输入你要打印的斐波那契数列项数:\n");
   scanf("%d",&n);
   printf("斐波那契数列:");
   for(i=1;i<=n;i++)
   {
       printf("%d ",fib(i));
   }
   return 0;

C语言递归:斐波那契数列相关推荐

【C语言】斐波那契数列（Fibonacci sequence）递归实现和非递归实现
目录斐波那契数列引出 C语言代码实现--递归 C语言代码实现--非递归斐波那契数列引出斐波那契数列的应用十分广泛,这里不再列举. C语言代码实现--递归同时也有许多种代码实现方式,这里仅列 ...
c语言n次方怎么输入_C语言实现斐波拉契数列
C语言实现斐波拉契数列教程怎么使用 C 语言实现计算斐波拉契数列的第 N 项的值? C语言实现斐波拉契数列详解背景知识斐波那契数列是一组第一位和第二位为 1,从第三位开始,后一位是前两位和的一组 ...
C语言计算斐波那契数列
C语言计算斐波那契数列前言在学习C语言的道路上多次遇到了求斐波那契数列的问题,今天来总结一下我所知道的几种思想方法. 方法一:循环使用斐波那契数列的推导式,通过循环将每一个值保存到数组fib中 ...
python函数递归斐波那契数列
4.7 python函数递归斐波那契数列代码:(利用递归.format输出等) def fibonacci(n):if n==1 or n==2:f=1else:f=fibonacci(n-1)+ ...
【数据结构】递归斐波那契数列的时间复杂度、空间复杂度
递归斐波那契数列的时间复杂度相对于循环等函数而言并不容易看出来,下面通过斐波那契数列的程序进行图解: long long Fib(size_t N) {if (N < 3)return 1;re ...
Java实现递归斐波那契数列阶乘
Java实现递归斐波那契数列阶乘阶乘 /*** 使用递归算法求阶乘* 求阶乘 * 5!=5*4*3*2*1; * * 1=1;* 2!=2*1!;* 3! = 3*2!;* 4! = 4*3!; ...
c语言输出斐波那契程序,C语言打印斐波那契数列
C语言打印斐波那契数列,具体的个数由用户输入. 我们知道斐波那契数列的规律是从第三个数开始,它数值是前2个的合计. 实现的代码如下: #include #include int main() { in ...
【C语言】斐波那契数列【递归与迭代】
一.背景介绍斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为"兔子 ...
c语言实现斐波那契数列递归和非递归算法
斐波那契数列规律是从第三个数开始每个数是前两个数的和递归: #include <stdio.h> int Fibon(int n) {if (n < 0) {printf(&quo ...

C语言递归:斐波那契数列

C语言递归:斐波那契数列相关推荐

最新文章

热门文章