菲波那契数列
菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数是多少。 输入两个正整数a和b(1<=a<b<=100) 输出菲波那契数列的第a项到第b项。
函数接口定义:
fib ( n )
n是传入的参数。 n 的值不超过100的范围;函数须返回列表,列表的第i项存放数列的第i项。
裁判测试程序样例:
/* 请在这里填写答案 */
a,b=[int(x) for x in input().split()]
f=fib(b)
for i in range(a,b+1):
print(f[i],end=' ')
输入样例:
在这里给出一组输入。例如:
4 6
输出样例:
在这里给出相应的输出。例如:
3 5 8
python代码:
def fib( n ):
l=[0,1,1]
while (len(l)<n+1):
l.append(l[len(l) - 1]+l[len(l) - 2])
return l