编写一个函数，参数为一个整数n。利用递归获取斐波那契数列中第n个数并返回。
def fn(n):
if n < 3:
return 1
else:
return fn(n - 1) + fn(n - 2)
print(fn(7))
输出结果：
13
def fn(n):
a = 1
b = 1
for i in range(1, n-1):
if n < 3:
return 1
a, b = b, a + b
return b
print(fn(7))
输出结果：
13
如果你有更好的解法或者有不同的意见，大家可以畅所欲言，共同提高进步！
群主也是小白一枚，零基础学习python，要勇于提问，大家共同探讨，共同学习进步！
图.png
查找斐波纳契数列中第 N 个数。所谓的斐波纳契数列是指： 斐波纳契数列的前10个数字是： 0, 1, 1, 2, ...
一、题目 编写一个函数，参数为一个整数n。利用递归获取斐波那契数列中第n个数并返回。 二、分析 1、使用递归 2、...
题目一：求斐波那契数列的第n项。写一个函数，输入n，求斐波那契（Fibonacci）数列的第n 项。斐波那契数列的...
点击进入 牛客网题库：斐波那契数列 题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的...
1.斐波那契数列问题 题目：求斐波那契数列的第n项 写一个函数，输入n，求斐波那契(Fibonacci)数列的第n...
斐波那契数列 题目描述 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定...
题目一：斐波那契数列 题目描述 写一个函数，输入n，求斐波那契(Fibonacci)数列的第n项。斐波那契数列定义...
算法题目 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： * 前2个数是 0 和 1 。 * 第i个数...
题目一：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：（斐波那契数列由...
求斐波那契数列的第n项 写一个函数，输入n,求斐波那契数列的第n项。斐波那契数列的定义: 解题思路 递归方法ima...
本文标题：python二级题库54--获取斐波那契数列中第n个数
本文链接：https://www.haomeiwen.com/subject/htlzdctx.html
网友评论