首页 > 其他分享 >fibnacci数列

fibnacci数列

时间:2022-10-09 11:44:48浏览次数:48  
标签:return 数列 int fibnacci result printf

1.fibnacci数列的定义
斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34……
2.递归表达式
F(0)=0,F(1)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 2,n ∈ N*)
3.C语言实现

include <stdio.h>

int main()
{
int n = 2, x, result;
printf("Input numbers:");
scanf("%d", &x);
int g(x)
{
if (x == 0 || x == 1)
return 1;
else
return g(x - 1) + g(x - 2);
}
result = g(x);
printf("result =%d\n", result);
return 0;
}
4.实际测试

发现问题:fib(100)及以上不能进行实现,发生了堆栈溢出
5.查看堆栈

标签:return,数列,int,fibnacci,result,printf
From: https://www.cnblogs.com/7777xiaohu/p/16770477.html

相关文章

  • fibnacci数列递归实现
    1.斐波那契数列(Fibonaccisequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(LeonardodaFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、......
  • 斐波拉契数列
    斐波那契数列指的是这样一个数列:1,1,2,3,5,8,13,21,34,55,89...这个数列从第3项开始,每一项都等于前两项之和。这个数列从第3项开始,每一项都等于前两项之和。a1=1,a2=1,an=an-1+an-2......
  • fibnacci数列递归实现
    fibnacci数列递归实现fibnacci数列斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔......
  • fibnacci数列
    fibnacci数列斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一......
  • fibnacci数列递归实现
    fibnacci数列递归实现网上查询资料说明什么是fibnacci数列?斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为......
  • fibnacci数列递归实现
    fibnacci数列递归实现什么是Fibonacci数列斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称......
  • 斐波那契数列
    1.斐波那契数列斐波那契数列是如下的数列:1,1,2,3,5,8,13...其中,该数列的前两项是1,从第三项(包括第三项)开始第n项为第(n-1)项与第(n-2)项的和。2.斐波那契数列递推......
  • 斐波那契数列
    fibnacci数列定义斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这......
  • 665 非递减数列
    三种情况:1、nums=[4,2,5],nums[i]<nums[i-1],此时只需要改变nums[i-1],[1,2,5]2、nums=[1,4,2,5],i>.1,nums[i]<nums[i-1],此时调整nums[i-1],满足nums[i-2]<=nums[i-1]<=nums[......
  • fibnacci数列递归实现
    1.斐波那契数列(Fibonaccisequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(LeonardoFibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2......