前n个斐波那契数

╰+攻爆jí腚メ 2024-02-17 13:15 6阅读 0赞

**1** **问题**

如何用Python求前n个斐波那契数。

**2** **方法**

1.  使用for循环；
2.  使用递归；
    
      
    ![e6bb226b5c22bd23f0e135802f5be63d.png][]
3.  在上方函数的基础上加上一个for循环即可；
4.  运行代码：

![1a74f02f8930a13154d323f776a11f10.png][]

通过实验、实践等证明提出的方法是有效的，是能够解决开头提出的问题。

代码清单 1

<table> 
 <tbody> 
  <tr> 
   <td>num = int(input( '请输入数字: ' ))<br># 直接使用上面提到的fibonacci函数<br>def fib1(n):<br> &nbsp; &nbsp;a,b=1,1<br> &nbsp; &nbsp;for j in range(n - 1):<br> &nbsp; &nbsp; &nbsp; &nbsp;a, b = b, a+b<br> &nbsp; &nbsp; &nbsp; &nbsp;return a<br>if num &lt;= 0:<br> &nbsp; &nbsp;print( '无效的输入! ' )<br>else:<br> &nbsp; &nbsp;print( '前{}个斐波那契数为: ' . format( num))<br> &nbsp; &nbsp;for i in range (1, num+1) :<br> &nbsp; &nbsp; &nbsp; &nbsp;print('{:8}' . format(fib1(i)), end = '')<br> &nbsp; &nbsp; &nbsp; &nbsp;if i %5 == 0:<br> &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp;print()</td> 
  </tr> 
 </tbody> 
</table>

**3** **结语**

针对如何用Python求前n个斐波那契数的问题，使用for循环以及递归的方法，通过实验，证明该方法是有效的。没有进行寻求大于某个数num的最小斐波那契数，运行结果未标明，使用方法、思维较少。

[e6bb226b5c22bd23f0e135802f5be63d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/b7db48272ea446cc82b99026e8dae6ca.png
[1a74f02f8930a13154d323f776a11f10.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/6cecd46961334aaba042123775a80262.png

发表评论取消回复

表情：

评论列表（有 0 条评论，6人围观）

还没有评论，来说两句吧...

相关阅读

相关前n个斐波那契数

1 问题如何用Python求前n个斐波那契数。 2 方法 1. 使用for循环； 2. 使用递归； ![e6bb226b5c22bd

╰+攻爆jí腚メ/ 2024年02月17日 13:15/ 0 赞/ 7 阅读

相关 509. 斐波那契数

509. 斐波那契数题干描述动态规划五部曲 1. 确定dp数组以及下标的含义 2. 确定递推公式 3. dp数组如

朴灿烈づ我的快乐病毒、/ 2023年10月16日 15:50/ 0 赞/ 4 阅读

相关斐波那契数

1、用java代码去计算 / @Title:斐波那契数(这个数列从第3项开始，每一项都等于前两项之和) @Author: longzhou

た入场券/ 2023年06月15日 13:29/ 0 赞/ 4 阅读

相关 509. 斐波那契数

参考： [面试题10- I. 斐波那契数列][10- I.] [10- I.]: https://blog.csdn.net/zyx_ly/article/detai

朴灿烈づ我的快乐病毒、/ 2022年12月12日 02:18/ 0 赞/ 172 阅读

相关 509. 斐波那契数

斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) =

太过爱你忘了你带给我的痛/ 2022年10月07日 07:50/ 0 赞/ 175 阅读

相关 Python：斐波那契数列前n项，前n项和

def fibonacci(n): a, b =1, 1 for i in range(n): yield a

小鱼儿/ 2022年09月12日 13:53/ 0 赞/ 225 阅读

相关斐波那契数

> 牛客网《剑指offer》时间限制：`1秒` 空间限制：`32768K` 热度指数：`199742` 解题思路一：如果像这样，将会有大量的计算是重复的，时空

╰+哭是因爲堅強的太久メ/ 2022年06月08日 02:46/ 0 赞/ 187 阅读

相关大斐波那契数

斐波那契数计算公式 : f(n)=f(n-1)+f(n-2) (n>=3) f(1)=1 f(2)=1 对于 n 比较小的情况下，下边的程序就可以实现这个功能

妖狐艹你老母/ 2022年05月26日 02:47/ 0 赞/ 213 阅读

相关【C语言】输出第n个斐波那契数

循环实现 define _CRT_SECURE_NO_WARNINGS include<stdio.h> include<stdlib.h>

青旅半醒/ 2022年02月19日 01:21/ 0 赞/ 302 阅读

相关 golang 斐波那契数

golang 斐波那契数 package main import "fmt" / 斐波那契数，亦称之为斐波

短命女/ 2021年11月02日 02:02/ 0 赞/ 299 阅读