经典递归算法之Fibonacci序列

最新推荐文章于 2024-04-21 18:51:31 发布
最新推荐文章于 2024-04-21 18:51:31 发布
阅读量2.5k 收藏 2
点赞数
分类专栏： 算法实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fancy_track/article/details/79779363
版权

刚开始写算法博客，就从比较简单的算法实现开始吧

斐波那契(Fibonacci)序列

首先先简单说一下Fibonacci序列，Fibonacci序列的第一个和第二个数都是1，后面每一位数都是它的前两个数的和
eg:1，1，2，3，5，8，13，21，34，...

然后是几种实现算法， 那么我就用c++来实现下
（1）我觉得需要注意的是如果要实现一种算法，最好是让它封装在一个方法中，这样代码清晰而且代码可重用性就大大的提高了，所以我这里不再赘述直接在主方法中实现算法的方法，因为不想让这种方法影响思维。
（2）最先想到的递归算法肯定是循环 

                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  fancy_track
                
              
            

            

                关注
              
            

        

        

          
    
            
  • 
              
                
                
                
                
                      0
                
              
              
    点赞
    
            
    • 
            
  • 
              
                
                
                
              
              
    踩
    
            
    • 
            
  • 
              
                
                
                
                
                    2
                
              
              
    
                
    
                  
                    收藏
                  
                
    
              
    
              
    
                
    
                  觉得还不错?
                  
                    一键收藏
                  
                 
                
    
              
    
            
    • 
          
  • 
            
    
              
              
            
    
              
              
              
                    0
              
            
            
    评论
    
          
    • 
          
  • 
          
    • 
          
  • 
            
              
            
              
    
            
              
                
            
    
          
    • 
        

      

      

            

                专栏目录
          










                



	

		

			

				
					
Fibonacci序列

				
			

			

				

					weixin_45801047的博客
				

				

					03-07
					
					536
					
				

			

		

		

			
				
斐波那契数列（Fibonacci sequence），又称黄金分割数列
因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F（2）=1，F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）
package cho4_ProcessControl;
//0 1 1 2 3 5 8

			
		

	



                

              
                



	

		

			

				
					
递归求fibonacci的两种方法

				
			

			

				

					向心而行必有所成
				

				

					01-17
					
					5716
					
				

			

		

		

			
				
int fibonacci_1 (int i) {
	if (i <= 0) return 0;
	if (i == 1) return 1;
	return fibonacci_1(i - 1) + fibonacci_1(i - 2);
}

int fibonacci_2(int first, int second, int n) {
	if (n <= 0) return 0;

	if (n < 3) return 1;
	else if (n == 3) {
		return.

			
		

	



                


  
              

                


	

		

			

				
					
标准Fibonacci序列（简单介绍）

				
			

			

				

					小小西北风
				

				

					05-20
					
					1020
					
				

			

		

		

			
				
1、定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）
（0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368……）
特别指出：第0项是0，第1项是第一个1。
 
2、通项公式：
 
3、特

			
		

	





	

		

			

				
					
算法设计优化——Fibonacci数

					
最新发布

				
			

			

				

					weixin_44399845的博客
				

				

					04-21
					
					842
					
				

			

		

		

			
				
介绍下求解Fibonacci数算法的优缺点，分析工具，改进策略。

			
		

	



		

			
		



	

		

			

				
					
Fibonacci 数列及其计算方法

				
			

			

				

					Ivan 的专栏
				

				

					06-17
					
					3万+
					
				

			

		

		

			
				
Fibonacci 数列及其计算方法斐波那契数列（Fibonacci sequence），又称黄金分割数列，这个数列最早是由印度数学家提出来的。不过更多的人学习到这个数列是因为意大利数学家列昂纳多·斐波那契（Leonardoda Fibonacci）和他的《Liber Abaci》一书。在这本书中，列昂纳多·斐波那契以兔子繁殖为例子引出了这个序列，因此这个序列又称为“兔子数列”。 
这个序列的前几项

			
		

	





	

		

			

				
					
斐波那契数列的迭代算法和递归算法

				
			

			

				

					IT小郭的技术博客
				

				

					07-22
					
					9654
					
				

			

		

		

			
				
斐波那契数列（Fibonacci sequence），又称“黄金分割数列“，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(0)=0，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此......

			
		

	





	

		

			

				
					
斐波那契数列递归解法

				
			

			

				

					fujz123的博客
				

				

					02-12
					
					2万+
					
				

			

		

		

			
				
递归解斐波那契数列
斐波那契数列最直观的递归解法：
int fib(int n){
	if (n<2) { 
		return n;
	} else {
		return fib(n-1) + fib(n-2);
	}	
}

然而这种解法效率很低，会进行很多重复运算

例如：当计算 fib(5) 时，我们共需要计算1次 fib(4)，2次 fib(3)，3次 fib(2)，5次 fib(1...

			
		

	





	

		

			

				
					
Fibonacci数列-递归算法

				
			

			

				

					m13120331539的博客
				

				

					09-10
					
					711
					
				

			

		

		

			
				
import java.awt.Color;  
import java.awt.Graphics2D;  
import java.awt.image.BufferedImage;  
import java.io.File;  
import javax.imageio.ImageIO;  
import com.swetake.util.Qrcode;  
  
import 

			
		

	





	

		

			

				
					
递归算法 斐波那契数列Demo案例！

				
			

			

				

					07-05
				

			

		

		

			
				
递归算法是实现斐波那契数列的一种常见方法，也是理解递归思想的关键实例。本篇文章将深入探讨递归算法和斐波那契数列，帮助你更好地理解和掌握这两个知识点。  首先，我们来定义斐波那契数列。斐波那契数列是一串由...

			
		

	





	

		

			

				
					
C语言数据结构递归之斐波那契数列

				
			

			

				

					08-28
				

			

		

		

			
				
斐波那契数列是一种经典的数学序列，第一个和第二个数字都是1，而后续的每个数字是其前两个数字之和，例如，数列中前几个数字是1，1，2，3，5，8和13。  递归函数是一种函数调用自身的函数，用于解决斐波那契数列...

			
		

	





	

		

			

				
					
digui.rar_递归算法

				
			

			

				

					09-21
				

			

		

		

			
				
"digui"可能是一个源代码文件或者是一个演示递归算法的应用程序，例如"digui"可能是用于实现经典的递归问题，如斐波那契数列、汉诺塔、八皇后问题、快速排序、二分查找等。递归在这些问题中的应用展示了其在处理树形...

			
		

	





	

		

			

				
					
易语言源码递归算法2.rar

				
			

			

				

					02-23
				

			

		

		

			
				
 - **斐波那契序列**：计算斐波那契数列的第n项，如F(n) = F(n-1) + F(n-2)，n大于等于2。  - **汉诺塔问题**：通过递归将所有盘子从一根柱子移动到另一根柱子。  - **树的遍历**：如二叉树的前序、中序和后序遍历。...

			
		

	





	

		

			

				
					
Java递归算法的使用分析

				
			

			

				

					09-05
				

			

		

		

			
				
本文将深入探讨两个典型的递归算法示例：斐波那契数列和汉诺塔问题。  首先，我们来看斐波那契数列的问题。斐波那契数列是一系列数字，其中每个数字是前两个数字的和。它的定义如下：第一项和第二项都是1，之后的每...

			
		

	





	

		

			

				
					
斐波那契数列的递归算法与非递归算法

				
			

			

				

					YANG
				

				

					09-09
					
					6万+
					
				

			

		

		

			
				
一、斐波那契数列
由于斐波纳挈数列是以兔子的繁殖引入的，因此也叫“兔子数列”。它指的是这样一个数列：0,1,1,2,3,5,8,13......从这组数可以很明显看出这样一个规律：从第三个数开始，后边一个数一定是在其之前两个数的和。在数学上，斐波纳挈数列可以以这样的公式表示：F(0) = 0
F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2)
二、斐波纳挈数列的实现

			
		

	





	

		

			

				
					
递归——斐波那契数列多种求解方法

				
			

			

				

					H48530的博客
				

				

					11-22
					
					3万+
					
				

			

		

		

			
				
斐波那契数列
斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：
0、1、1、2、3、5、8、13、21、34、……
在数学上，斐波那契数列以如下被以递推的方法定义：
F(0)=0，
F(1)=1,
F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）
在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国数学会

			
		

	





	

		

			

				
					
算法——Fibonacci数列的多种解法（递归算法）

				
			

			

				

					JacksonWant的博客
				

				

					04-14
					
					7842
					
				

			

		

		

			
				
咳咳，金宸欧巴今天来更新博客了，今天想写的一点内容是关于斐波那契数列的解法，fibonacci数列的定义如下：F(n)=
{
        a,                           n=1
        b,                           n=2        F(n-1)+F(n-2),               n>2并且n是奇数        F(n

			
		

	





	

		

			

				
					
Fibonacci数列

				
			

			

				

					新博客地址:sensirly.github.io
				

				

					09-25
					
					1041
					
				

			

		

		

			
				
通项式：F(n) = (((1+Sqrt(5))/2)^n – ((1-Sqrt(5))/2)^n)*1/Sqrt(5)
递推式：F0 = 0, F1 = 1, and Fn = F(n − 1) + F(n − 2) 
[定理1]标准Fibonacci序列（即f(0)=0，f(1)=1）当N大于1时，一定有f(N)和f(N-1)互质
[定理2]若i为奇数， f(i)*f(i)=f(i-1)

			
		

	





	

		

			

				
					
递归算法--斐波那契数列

					
热门推荐

				
			

			

				

					一只大笨猫的博客
				

				

					07-27
					
					6万+
					
				

			

		

		

			
				
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n&amp;lt;=39 

很容易我们想到使用递归求解：



public class Solution {
    public int Fibonacci(int n) {
        if(n == 0)
            return 0;
        if(n == 1)
  ...

			
		

	





	

		

			

				
					
java斐波那契递归算法

				
			

			

				

					03-22
				

			

		

		

			
				
Java中的斐波那契递归算法是一种常见的算法，用于生成斐波那契数列。斐波那契数列是一个无限序列，其中每个数字都是前两个数字的和。数列的前几个数字通常是0、1或者1、1。

以下是使用递归方式实现斐波那契数列的Java代码示例：

```java
public class Fibonacci {
    public static int fibonacci(int n) {
        if (n <= 1) {
            return n;
        }
        return fibonacci(n - 1) + fibonacci(n - 2);
    }

    public static void main(String[] args) {
        int n = 10; // 指定要生成的斐波那契数列的长度
        for (int i = 0; i < n; i++) {
            System.out.print(fibonacci(i) + " ");
        }
    }
}
```

上述代码中，`fibonacci`方法使用递归方式计算斐波那契数列的第n个数字。当n小于等于1时，直接返回n；否则，通过递归调用`fibonacci(n - 1)`和`fibonacci(n - 2)`来计算第n个数字。

运行上述代码，将会输出斐波那契数列的前10个数字：0 1 1 2 3 5 8 13 21 34。



			
		

	



              



  
“相关推荐”对你有帮助么？

  

      
    
          
  • 
              
    
                  
                  
              
    
              
    非常没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    没帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    一般
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    有帮助
    
          
    • 
          
  • 
              
    
                  
                  
              
    
              
    非常有帮助
    
          
    • 
      

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值