说明:输入一个数n,返回长度为n的斐波那契数列
# coding:utf-8
# 0, 1, 1, 2, 3, 5, 8, 13, 21,,,
def func(n):
if n == 1:
return 0
elif n == 2:
return 1
return func(n - 1) + func(n - 2)
if __name__ == "__main__":
n = int(raw_input('inputnum:\n'))
l = []
for i in range(1, n + 1):
l.append(func(i))
print l