算法练习---斐波那契数列

最新推荐文章于 2024-05-17 12:22:02 发布
最新推荐文章于 2024-05-17 12:22:02 发布
阅读量819 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gdp2852/article/details/7085090
版权 
 

有人问到斐波那契数列，抽空写了个实现，请方家指教
 斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21
 这个数列从第三项开始，每一项都等于前两项之和。
 即：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*） 
 
 

使用循环，以增加效率
 


 
 


 
 


 
 


 

                

        

        

    




    

      

        

            

              
                
                  gdp2852
                
              
            

            

                关注
              
            

        

        

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

      

      










                



	

		

			

				
					
练习算法：通过使测试通过JavaScript或Ruby来练习算法

				
			

			

				

					01-30
				

			

		

		

			
				
该存储库包含一系列测试，... 斐波那契数列 X  X  回文 X  X  有效IP  X  折叠密码 X  X  唯一子串 X  X  最大连续子和 X  X  愚蠢的岁月 X  X  对和 X  X  矩阵区域总和 X  X  合并排序 X  二元搜寻 X  产品化 X  子集

			
		

	



                

              
                



	

		

			

				
					
斐波那契数列

				
			

			

				

					dilian2457的博客
				

				

					11-25
					
					109
					
				

			

		

		

			
				
1.斐波那契数列，又称黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……
在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）

//斐波那契数列
int   Fibonacci(int n)
{
   if(n==0)
        return  0;
   else...

			
		

	



                


  
              

                


	

		

			

				
					
算法练习-斐波那契数列

				
			

			

				

					
				

				

					07-26
					
					314
					
				

			

		

		

			
				
《剑指Offer》+ 牛客网
问题：大家都知道斐波那契数列（1，1，2，3，5，8，13...），现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
1. 递归

public class Solution {
    public int Fibonacci(int n) {
        if (n < 0) {
...

			
		

	





	

		

			

				
					
【剑指Offer】斐波那契数列

				
			

			

				

					ZhangLei的博客
				

				

					04-19
					
					455
					
				

			

		

		

			
				
文章目录题目描述解法1 递归实现代码解法2 动态规划实现代码动态规划解法3矩阵的快速幂实现代码
题目描述
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。
n<=39
解法1 递归
解题前先简单说明一下斐波那契数列，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……，因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称...

			
		

	



		

			
		



	

		

			

				
					
求解斐波拉契数列的几种算法

				
			

			

				

					专注互联网技术
				

				

					04-12
					
					406
					
				

			

		

		

			
				

    斐波纳契数列（Fibonacci Sequence），在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n&gt;=2，n∈N*）。
     求解Fibonacci第N项的值有几种方法，本文详细写出几种算法的实现，并验证算法的执行时间。
1、递归法 
     这是一种最直接的方法，从他的定义中可以直接得出，代码也很简单，如下...

			
		

	





	

		

			

				
					
Algorithms-Practice:https的算法实践

				
			

			

				

					05-31
				

			

		

		

			
				
实践你的算法 这是什么？  Practice-thy-algorithms是一系列用于在Javascript和Ruby编程语言中... 斐波那契数列（JavaScript、Ruby）  回文（JavaScript，Ruby）  折叠密码（JavaScript、Ruby）  唯一子字符串（Java

			
		

	





	

		

			

				
					
火柴问题--（斐波那契数）

				
			

			

				

					05-27
				

			

		

		

			
				
这是自己花了半天整理出来的，在此分享一下。

			
		

	





	

		

			

				
					
leetcode答案-Tutorial_Algorithm:教程_算法

				
			

			

				

					06-30
				

			

		

		

			
				
递归函数（阶乘、斐波那契数列）、 时间复杂度（线性、二次和常量） 数组中的双指针、滑动窗口思想。 利用 Map 和 Set 处理查找表问题。 链表的各种问题。 利用递归和迭代法解决二叉树问题。 栈、队列、DFS、BFS。 ...

			
		

	





	

		

			

				
					
practice-thy-algorithms

				
			

			

				

					06-07
				

			

		

		

			
				
实践你的算法 这是什么？  Practice-thy-algorithms是一系列用于在Javascript和Ruby编程语言中... 斐波那契数列（JavaScript、Ruby）  回文（JavaScript，Ruby）  折叠密码（JavaScript、Ruby）  唯一子字符串（Java

			
		

	





	

		

			

				
					
递归入门_斐波那契数列

					
热门推荐

				
			

			

				

					学无止境
				

				

					11-24
					
					2万+
					
				

			

		

		

			
				
《递归入门》
斐波那契数列百度百科
斐波那契数列指的是这样一个数列：0、1、1、2、3、5、8、13、21、……
在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）



问题：输入 n，求斐波那契数列第n个数
解法：递归


Fn=F(n-1)+F(n-2) 像这种类型的表达式，序列中的每一个元素都由先

			
		

	





	

		

			

				
					
写Fibonacci函数表示斐波那契数列  （C语言 + 详细注释）

				
			

			

				

					
				

				

					01-22
					
					2294
					
				

			

		

		

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

			
		

	





	

		

			

				
					
Fibonacci数列实现

				
			

			

				

					Java和Android架构
				

				

					03-30
					
					235
					
				

			

		

		

			
				

          我们知道Fibonacci的定义如下：
                    结果为：fibonacci: 0 1 1 2 3 5 8 13 21 34 55 89 ....
 
          而编程实现该数列有两种方式：一种是递归实现；一种是非递归实现。而这类问题典型的实现是递归实现。如下所示：
 
         1.递归实现
          ...

			
		

	





	

		

			

				
					
又是斐波那契数列？？

				
			

			

				

					开始的地方
				

				

					07-30
					
					260
					
				

			

		

		

			
				
大家都知道斐波那契数列吧？斐波那契数列的定义是这样的： f0 = 0; f1 = 1; fi = fi-1 + fi-2

现在给你一个数x，聪明的你一定知道这是斐波那契数列中的第几项。 
(数据保证x一定有对应的项y，且 2 &lt;= y &lt; 1e4)

输入 
第一行一个整数T，表示测试组数。 
之后的T行，每行一个数x  
输出 
对于每个测试数据，输出一行表示数x是第几项  
样例...

			
		

	





	

		

			

				
					
P1962 斐波那契数列——解题报告

				
			

			

				

					风中的微尘的博客
				

				

					09-17
					
					269
					
				

			

		

		

			
				
此时我们就能够不断得到斐波拉契数列后续的项了，而因为每次所乘的矩阵都相同，所以我们可以使用矩阵快速幂来实现这一过程。时间递推完成这个过程。而且因为取余运算和精度问题，我们也不能用斐波拉契数列的通项公式来做。4.因为矩阵的行列不大，所以可以当作常数处理，最终，时间复杂度就是快速幂得时间复杂度，为。，所以每一次变化的方式都是恒定的，我们可以用矩阵快速幂来解决这个问题。的数据范围下无法像传统方式那样，在。

			
		

	





	

		

			

				
					
【算法】二分算法——x的平方根

				
			

			

				

					2302_79031646的博客
				

				

					05-17
					
					505
					
				

			

		

		

			
				
用二分边界算法来求解——x的平方根，从暴力求解到二分的优化细说

			
		

	





	

		

			

				
					
day09

					
最新发布

				
			

			

				

					2202_76101487的博客
				

				

					05-17
					
					458
					
				

			

		

		

			
				
正值少年的日常打卡！！！

			
		

	





	

		

			

				
					
​​​【收录 Hello 算法】5.3 双向队列

				
			

			

				

					让学习成为一种习惯
				

				

					05-13
					
					738
					
				

			

		

		

			
				
回顾上一节内容，我们使用普通单向链表来实现队列，因为它可以方便地删除头节点（对应出队操作）和在尾节点后添加新节点（对应入队操作）。如图 5-8 所示，我们将双向链表的头节点和尾节点视为双向队列的队首和队尾，同时实现在两端添加和删除节点的功能。请注意，“撤销”的核心逻辑仍然遵循栈的先入后出原则，只是双向队列能够更加灵活地实现一些额外逻辑。双向队列的常用操作如表 5-3 所示，具体的方法名称需要根据所使用的编程语言来确定。如图 5-9 所示，与基于数组实现队列类似，我们也可以使用环形数组来实现双向队列。

			
		

	





	

		

			

				
					
C动态内存管理

				
			

			

				

					aqiangdeba的博客
				

				

					05-17
					
					188
					
				

			

		

		

			
				
malloccallocreallocfree原则：谁申请，谁释放，防止内存泄漏在C语言中，当你传递一个指针给一个函数时，你实际上是传递了指针的副本，而不是指针本身。这意味着，虽然你在函数内部可以通过这个指针修改指向的内存，但对于指针本身的修改（例如将它指向一个新的内存地址），这种修改不会影响到函数外部指针的值。

			
		

	





	

		

			

				
					
C语言 斐波那契数列

				
			

			

				

					09-02
				

			

		

		

			
				
### 回答1：  我可以为你提供一个示例，用C语言实现斐波那契数列的程序：#include <stdio.h>  int main()  {   int n, first = 0, ...斐波那契数列在算法设计和编程中有着广泛的应用，是入门编程的一个经典练习题。

			
		

	



              



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

  

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

      

      

          
          提交
      

      

  




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值