def shulie(n):
if n<=2:
return 1
else:
return shulie(n-1)+shulie(n-2)
n=int(input())
c=n
for i in range(1,n+1):
c=c-1
if c>0:
print(shulie(i),end=",")
else:
print(shulie(i),end="")
求斐波纳契(Fibonacci)数列:1, 1, 2, 3, 5, 8... 的前 n
项,n
的值从键盘输入。
示例1:
输入:"10"
输出:"1,1,2,3,5,8,13,21,34,55"