python编写递归函数、求斐波那契数列第n项_Python非递归算法求解Fibonacci斐波那契数列...

斐波那契数列递归数学定义如下:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)

Python代码:

函数f(n),输入非负整数n,返回f[n]

def f(n):

a, b = 0, 1

for i in range(0, n):

a, b = b, a + b

return a

函数返回值:

print(f(1)) # 1

print(f(2)) # 1

print(f(3)) # 2

print(f(10)) # 55

上述代码来自:http://stackoverflow.com/questions/15047116/a-iterative-algorithm-for-fibonacci-numbers

函数fib(n),输入非负整数n,返回fibs数组

def fib(n):

if n == 1:

return [1]

if n == 2:

return [1, 1]

fibs = [1, 1]

for i in range(2, n):

fibs.append(fibs[-1] + fibs[-2])

return fibs

函数返回值:

print(fib(1)) # [1]

print(fib(2)) # [1, 1]

print(fib(3)) # [1, 1, 2]

print(fib(10)) # [1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

上述代码来自:http://edumaven.com/python-programming/non-recursive-fibonacci

如果您喜欢这篇博文,欢迎您捐赠书影博客:

,查看支付宝二维码

×

捐赠书影博客

alipay.png

Close

  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

【问题描述】 【问题描述】编写函数f,功能是用递归的方法求斐波那契数列n函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出斐波那契数列n,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8 【问题描述】编写函数f,功能是用递归的方法求斐波那契数列n函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出斐波那契数列n,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8 【问题描述】编写函数f,功能是用递归的方法求斐波那契数列n函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出斐波那契数列n,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8 【问题描述】编写函数f,功能是用递归的方法求斐波那契数列n函数原型为 int f(int n),在主函数中输入一个正整数n,调用函数f求出斐波那契数列n,并在主函数中输出。 斐波那契数列:1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8 斐波那契数列:1,1,2,3,5,8,13,21…… 【输入形式】3 【输出形式】2 【样例输入】6 【样例输出】8
表情包
插入表情
评论将由博主筛选后显示,对所有人可见 | 还能输入1000个字符
©️2021 CSDN 皮肤主题: 1024 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值