第六题
Posted lovely-bones
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了第六题相关的知识,希望对你有一定的参考价值。
题目
斐波那契数列
my_code:
def pei(num):
a = [1,1];
i = 2;
if num <= 2:
return a
else:
while i <= (num-1):
a.append(a[i-1]+a[i-2]);
i=i+1
return a
a = pei(int(input('please input the index of Fibonacci sequence: ')));
print(a);
标准答案:
- 利用循环:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
def fib(n):
a,b = 1,1
for i in range(n-1):
a,b = b,a+b
return a
# 输出了第10个斐波那契数列
print fib(10)
- 利用函数内部的递归:
#!/usr/bin/python
# -*- coding: UTF-8 -*-
# 使用递归
def fib(n):
if n==1 or n==2:
return 1
return fib(n-1)+fib(n-2)
# 输出了第10个斐波那契数列
print fib(10)
总结
自己的输出更为全面,输出指定索引的整个数列,而标准答案更为简洁,但是可读性降低,各有优势。
以上是关于第六题的主要内容,如果未能解决你的问题,请参考以下文章