非递归的斐波那契数列（Python）

最新推荐文章于 2022-05-18 19:58:00 发布
最新推荐文章于 2022-05-18 19:58:00 发布
阅读量2.6k 收藏 1
点赞数
分类专栏： 剑指offer限时促销 文章标签： 斐波那契数列 python 剑指offer
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/flannery023/article/details/80900944
版权

题目描述

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。

n<=39


思路：

斐波那契数列最典型最简单的方法当然是递归了，但是如果面试碰到这道题用递归做，offer是拿不到的。我们知道斐波那契数列永远只跟上两个数有关，那么很自然的想到，我就保留上两个的数值就好。


代码：




                

        

        

    




        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  flannery023
                
              
            

            

                关注
              
            

        

        

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

      

      

            

                专栏目录
          










                



	

		

			

				
					
python编写递归函数和非递归函数、输出斐波那契数列_分别用非递归和递归的方法编写函数求斐波那契数列第n项。斐波那契数列1，1，2，3，5，8，13，…...

				
			

			

				

					weixin_39633090的博客
				

				

					12-06
					
					3048
					
				

			

		

		

			
				
展开全部/**已知Fibonacci数列：1,1,2,3,5,8,……，F(1)=1，F(2)=1，F(n)=F(n-1)+F(n-2)*/#include #include typedef long long int int64;//方法1，递归法int64 Fibonacci(int n){int64 sum;if(n<=0){printf("参数值e68a84e8a2ad3231313...

			
		

	



                

              
                



	

		

			

				
					
非递归实现斐波那契数列

				
			

			

				

					always_green的博客
				

				

					09-19
					
					860
					
				

			

		

		

			
				
非递归实现斐波那契数列
##斐波那契：1 1 2 3 5 8 13 21. . .
1 2 3 4 5 6 7   8	（对应编号）
不难看出从第三个开始f(n) = f(n-1) + f(n-2)
那么源码python：
// An highlighted block
def number_list(n):
    if n <= 2:
        return 1
    else:
        num1 = 1
        num2 = 1
        for i in rang

			
		

	



                


  
              

                


	

		

			

				
					
python学习031-----python之递归(二)：斐波那契数列的实现(递归/非递归方法效率比较)

				
			

			

				

					湖水微澜
				

				

					08-10
					
					2820
					
				

			

		

		

			
				
斐波那契数列：
1   2   3   4   5   6   7   8   9   10 ...
1   1   2   3   5   8  13  21  34  55 ...

1.用迭代实现斐波那契数列(非递归方法)


def fab(n):  
 n1 = 1   
 n2 = 1  ...

			
		

	





	

		

			

				
					
java中的不死兔问题(斐波那契数列)(递归思想)

				
			

			

				

					weixin_30810583的博客
				

				

					03-14
					
					214
					
				

			

		

		

			
				
有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

public class Item {

    public static void main(String[] args) {
        
        // 不死兔问题
        System.out.println(rabbit...

			
		

	



		

			
		



	

		

			

				
					
Python  生成器实现斐波那契（非递归）

				
			

			

				

					小鹏AI
				

				

					04-06
					
					963
					
				

			

		

		

			
				
斐波那契数列（Fibonacci sequence）指的是这样一个数列：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*）

实现代码：
def fib(max):
    n,a,b =0,0,1
    while n < max:
        ...

			
		

	





	

		

			

				
					
利用Python实现斐波那契数列的方法实例

				
			

			

				

					09-16
				

			

		

		

			
				
在实际应用中，通常会选择效率更高的非递归方法，特别是在需要计算大量斐波那契数时。  总之，Python提供了灵活的语法来实现斐波那契数列，无论是使用循环还是递归，都能有效地理解和展示这个数列的特性。了解和掌握...

			
		

	





	

		

			

				
					
Python基础教程、Python入门教程之递归算法.doc

				
			

			

				

					11-30
				

			

		

		

			
				
线性递归是一种基本的递归形式，例如阶乘（factorial）和斐波那契数列（Fibonacci sequence）。阶乘的概念比较简单，唯一需要说明的是，0 的阶乘是 1 而非 0。斐波那契数列，又称黄金分割数列，指的是这样一个数列：...

			
		

	





	

		

			

				
					
python动态规划算法实例详解

				
			

			

				

					01-19
				

			

		

		

			
				
如果大家对这个生僻的术语不理解的话，那就先听小编给大家说个现实生活中的实际案例吧，...练习：使用递归和非递归的方法来求解斐波那契数列的第 n 项 代码如下：  # _*_coding:utf-8_*_ def fibnacci(n):  if n == 1

			
		

	





	

		

			

				
					
计算机二级Python语言程序设计-模拟试卷2.pdf

				
			

			

				

					11-15
				

			

		

		

			
				
 - `fact`函数定义了一个递归的斐波那契数列计算，因此输出是斐波那契数列（A）。  - 变量作用域包括局部变量和全局变量（B），其他选项不是准确的术语。  - 集合操作中，`values()`用于获取字典的值，不是集合（B...

			
		

	





	

		

			

				
					
python五(不是排版好的，但代码截图总结都有)

				
			

			

				

					12-26
				

			

		

		

			
				
另外，还有一种非递归版本的阶乘计算，通过`for`循环累乘实现。  7. 斐波那契数列：  `fib(n)`函数用于计算斐波那契数列的第`n`项。斐波那契数列是这样一个数列：0, 1, 1, 2, 3, 5, 8, ...，每一项都是前两项的和。...

			
		

	





	

		

			

				
					
详解python使用递归、尾递归、循环三种方式实现斐波那契数列

				
			

			

				

					09-20
				

			

		

		

			
				
本篇文章主要介绍了python使用递归、尾递归、循环三种方式实现斐波那契数列，非常具有实用价值，需要的朋友可以参考下

			
		

	





	

		

			

				
					
Python——Fibonacci斐波那契数列的函数fib(n) 输出前20项（每项宽度5字符位置，右对齐），每行输出10个 递归和非递归实现

					
热门推荐

				
			

			

				

					瑞新の博客：bennyrhys
				

				

					04-08
					
					2万+
					
				

			

		

		

			
				
'''
Fibonacci斐波那契数列的函数fib(n)
输出前20项（每项宽度5字符位置，右对齐），每行输出10个
递归和非递归实现
1 1 2 3 5 8 13 21 34 55
89 144 233 377 610……
'''
def nofibonacci(num):
    print("非递归实现")
    a = 0
    b = 1
    print(a, end=" ")
...

			
		

	





	

		

			

				
					
【Python】斐波那契数列 + 数字格式化

				
			

			

				

					DUMG
				

				

					04-05
					
					2219
					
				

			

		

		

			
				
编写程序，定义一个求Fibonacci(斐波那契)数列的函数fib(n)，并编写测试代码，输出前20项（每项宽度5个字符位置，右对齐），每行输出10个。

			
		

	





	

		

			

				
					
python学习笔记：第八章——函数

				
			

			

				

					aichang3101的博客
				

				

					09-19
					
					445
					
				

			

		

		

			
				
第八章　　 函数
函数的优点：

实现结构化程序设计。通过把程序分割为不同的功能模块，可以实现自顶向下的结构化设计。
减少程序的复杂度。简化程序的结构，提高程序的可阅读性。
实现代码的复用。一次定义多次调用，实现代码的可重复性。
提高代码的质量。实现分割后子任务的代码相对简单，易于开发、调试、修改和维护。
协作开发。
实现特殊功能。

函数分类：

内...

			
		

	





	

		

			

				
					
面试题10 I. 斐波那契数列 (Python3) 递归

				
			

			

				

					NLOS的博客
				

				

					06-25
					
					715
					
				

			

		

		

			
				
写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：

F(0) = 0,F(1)= 1
F(N) = F(N - 1) + F(N - 2), 其中 N > 1.
斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。

答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。

示例 1：

输入：n = 2
输出：1
示例 2：

输入：n = 5
输出：5




思...

			
		

	





	

		

			

				
					
编写程序，输出斐波那契数列的前10个数。运行结果如图1所示。

				
			

			

				

					qq_55053682的博客
				

				

					05-18
					
					2867
					
				

			

		

		

			
				
编写程序，输出斐波那契数列的前10个数。运行结果如图1所示。

提示：斐波那契数列数字排列规律为：1，1，2，3，5，8，13，21……







图1 斐波那契数列运行结果




public class Demo01 {
    public static void main(String[] args) {
        int[] a = new int[10];
        a[0]=1;
        a[1]=1;
        System.out.println(a[0].

			
		

	





	

		

			

				
					
【Python】用Python实现斐波那契数列

				
			

			

				

					weixin_43244898的博客
				

				

					12-01
					
					1106
					
				

			

		

		

			
				
关于斐波那契数列介绍

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

			
		

	





	

		

			

				
					
python输出斐波那契数列_Python实现斐波那契数列

				
			

			

				

					weixin_39665847的博客
				

				

					11-21
					
					4638
					
				

			

		

		

			
				
程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。在数学上，费波那契数列是以递归的方法来定义：F0 = 0     (n=0)F1 = 1    (n=1)Fn = F[n-1]+ F[n-2](n=>2)程序源代码：方法一：#!/usr/bin/python# -*- coding: UTF-...

			
		

	





	

		

			

				
					
斐波那契数列python编程_python编写斐波那契数列(一)

				
			

			

				

					weixin_39923623的博客
				

				

					11-28
					
					1770
					
				

			

		

		

			
				
对于学习编程语言的小伙伴们来说，斐波那契数列将是一个最经典的函数之一，今天用Python来给大家讲讲这个经典的函数怎么简单粗暴的实现。实现之前呢，先给大家介绍一下斐波那契数列的原理，原题是一个兔子繁殖问题，简单的讲就是后一项等于前两项之和，即f(x)=f(x-1)+f(x-2)，第一项可为0，亦可为1。下面介绍两种常用的方式，或许没别人写的那么简洁，请见谅哈！第一种：非递归方式，用的是索引和whi...

			
		

	





	

		

			

				
					
非递归函数打印斐波那契数列python。

					
最新发布

				
			

			

				

					05-17
				

			

		

		

			
				
可以使用循环来实现非递归方式打印斐波那契数列，如下所示：

```python
def fibonacci(n):
    if n <= 0:
        return []
    elif n == 1:
        return [0]
    else:
        fib_list = [0, 1]
        for i in range(2, n):
            fib_list.append(fib_list[i-1] + fib_list[i-2])
        return fib_list

# 打印前10个斐波那契数列
print(fibonacci(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、付费专栏及课程。

              

            

          

      

      余额充值