求斐波纳契(Fibonacci)数列:1, 1, 2, 3, 5, 8... 的前 n
项,n
的值从键盘输入。
注意:
-
输入使用 input()
,不要增加额外的提示信息;
-
输出使用 print()
,不要增加额外的输出信息;
-
Python中 input 函数返回值是字符串, 可以使用 int(input())
或 eval(input())
来进行转换 。
样例
输入(1)
10
输出(1)
1,1,2,3,5,8,13,21,34,55
代码
def f(n):
if n==1 or n==2:
return 1
else:
return f(n-1)+f(n-2)
m=eval(input())
s=""
for i in range(1,m+1):
s+="{},".format(f(i))
print(s[:-1])