Fibonacci数列问题算法

最新推荐文章于 2024-01-25 20:47:39 发布
原创 最新推荐文章于 2024-01-25 20:47:39 发布 · 1.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

博客围绕Fibonacci数列展开，介绍了其数列形式，给出第N个数的计算公式。同时提供了求解第N个数的递归法和非递归法代码示例，并询问是否有更好的方法，聚焦于算法实现。

Fibonacci数列：
1，1，2，3，5，8，13，21，34......
第N个数的值N=（N-1）+（N-2）

求解第N个数的值
用递归法：
int fib(int n)
{
if (n<3) return(1);
else return(fib(N-2)+fib(N-1));
}

用非递归法：

int fib(int N)
{
  if N<3 return(1);
  int x1=1,x2=2,x3=3,a;
  for(;x3<N;)
   {
     a=x2;
     x2=x1+x2;
     x1=x2-a;
     x3++;
   }
return(x2);
}

大家还有没有更好的方法吗?

Eattacker
关注
用斐波那契数列感受算法的神奇（21亿耗时0.02毫秒）
曾经“等你生日那天”都遥远得像未来，如今却可欢愉的挥手说“下个十年见”
04-25 8万+
用斐波那契数列感受算法的神奇（21亿耗时0.2毫秒）：在实际应用中，结合快速幂的矩阵解法确实是计算斐波那契数列的最优解之一，尤其是对于大数值的情况。然而，并不是所有情况下都适合使用这种方法。
斐波那契数列的算法优化：实现超高速计算
m0_74022416的博客
08-04 1498
这是因为快速幂算法的时间复杂度为O(log n)，在算法中只需进行log n次乘法运算。也就是说，数列的第三个数是前两个数的和，第四个数是第二个数和第三个数的和，以此类推。因此，空间复杂度为O(1)，即常数级别的空间复杂度。基本思想是利用矩阵乘法的性质，将斐波那契数列的递推关系表示为矩阵形式，然后通过快速幂算法来快速计算矩阵的高次幂，从而得到斐波那契数列的第n项的值。矩阵解法结合快速幂的斐波那契数列算法具有优秀的时间复杂度O(log n)和空间复杂度O(1)，适用于需要高效计算大数值斐波那契数列的场景。
1100 例题6-2 数组求解Fibonacci数列问题
WYJ____的博客
03-29 1064
题目描述Fibonacci数列的特点：第1,2个数为1,1。从第3个数开始，概述是前面两个数之和。即： 要求输出Fibonacci数列的前20个数。输入无输出Fibonacci数列的前20个数，每个数占一行。样例输入无样例输出1 1 2 3 5 8 13 21 34 55 89 144 233 377 610 987 1597 2584 4181 6765#include&lt;stdio.h&g...
Fibonacci（斐波那契） 数列问题
m0_63544329的博客
01-25 530
Fibonacci（斐波那契） 数列问题
用循环算法求解斐波那契数列
07-06
用循环算法求解斐波那契数列，里面有详细代码文件，亲测可运行
Fibonacci数列 算法
小兵的专栏
05-30 5307
算法——Fibonacci（斐波纳契）序列问题   问题的由来： 13世纪的意大利数学家斐波纳契（Fibonacci）写了一本商用的算术和代数手册Liber abaci>>。在这本书里，他提出了这么一个有趣的问题：假定一对兔子在它们出生整整两个月以后可以生一对小兔子，其后每隔一个月又可以再生一对小兔子。
算法-斐波那契数列（Fibonacci）
Keep on moving!
10-19 413
非递归实现 /** * 斐波那契数列 * 特点：第三个数开始，每个数等于前两个的和 * 数列：1 1 2 3 5 8 13 21。。。 */ private int fibo1(int n) { //以非递归方法实现 //时间复杂度：O(n) //输入总数： int a = 1; ...
经典斐波那契数列的算法实现教案.doc
10-08
* 程序设计语言是计算机科学的基础，它可以用于解决复杂的算法问题。 * VB 语言是程序设计语言的一种，它可以用于实现复杂的算法。 知识点4：教学设计思路 * 教学设计思路是教学过程中的关键，它可以影响学生的...
精选资源
C语言解答经典的数学问题兔子繁衍问题即斐波那契数列问题
11-06
通过使用迭代或者递归方法来实现斐波那契数列的计算，不仅可以加深我们对算法和程序控制流程的理解，而且还能直观地展示如何利用编程语言来解决现实世界中遇到的复杂问题。 在编程教育中，这样的练习十分常见，也是...
斐波那契数列常用算法.pdf
最新发布
08-17
本文在 C++ 中实现斐波那契数列算法有几种常见的方法； 递归算法 ： 简单易懂，但效率低，因重复计算大量子问题。 迭代算法 ：通过循环计算，避免了递归的重复计算，效率更高。 动态规划算法 ： 利用数组存储计算...
Fibonacci数列算法分析
雨中山草
06-08 502
斐波那契数列 |—F(0)=0 - | F(1)=1 |—F(n)=F(n-1)+F(n-2) n>1 对于小于47的自变量求值，函数值可以用单纯的int类型来表示。#include <iostream> #include <vector> #include <time.h> #include <cmath> using namespace std;int fib
Fibonacci数列的计算
一路采撷
05-18 1519
msdn中在演练BackgroundWorker的时候，使用递归计算Fibonacci数列的f(n)。        private void startAsyncButton_Click(object sender, EventArgs e)        {            //清空            resultLabel.Text = String.Empty;       
Fibonacci数列问题。
E_asy的博客
12-06 319
#include int main() { int i; int f[20]={1,1}; for(i=2;i<20li++) f[i]if[i-2]+f[i-1]; for(i=0;i<20;i++) { if(i%5==0) printf("\n"); printf("%12d",f[i]); } printf("\n"); return 0; }
Fibonacci数列问题
qq_41573351的博客
02-17 399
#include&lt;stdio.h&gt;int main(){ int i; int f[20]={1,1}; for(i=2;i&lt;20;i++) f[i]=f[i-1]+f[i-2]; for(i=0;i&lt;20;i++) { if(i%5==0) printf("\n"); print...
[CS101] 转载：浅议Fibonacci（斐波纳契）数列求解
weixin_34050005的博客
09-20 441
原文转载自林健随笔的“浅议Fibonacci（斐波纳契）数列求解” Fibonacci 数列 描述了动物繁殖数量、植物花序变化等自然规律。作为一个经典的数学问题，Fibonacci数列常作为例子出现在程序设计、数据结构与算法等多个相关学科中。 下面简单地分析一下常见的Fibonacci数列求解算法。 递归法 大多数教材在讲解递归算法时总...
关于fibonacci数列问题
fufeng123_的博客
05-29 748
斐波那契数列：第一个数和第二个数为1，1.从第三个数开始，该数是其前两个数之和。求该数列的前二十位的代码如下：
Fibonacci数列多种算法实现与性能对比
本文围绕“Fibonacci数列算法分析”这一主题，深入探讨了四种主流求解第n项Fibonacci数的方法：二分递归法、记忆化搜索、动态规划以及基于矩阵快速幂的优化算法。这些方法从不同角度展示了算法效率优化的思想路径，...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值