给一个正数n,求出斐波那契数列前n项值
1 def fac(n): 2 if n<1: 3 return -1 4 if n==1 or n==2: 5 return 1 6 else: 7 return fac(n-2)+fac(n-1) 8 9 num=int(input("请输入一个正数: ")) 10 lis=[] 11 for i in range(num): 12 lis.append(fac(i+1)) 13 14 print(lis)
2024-01-02 16:35:40
给一个正数n,求出斐波那契数列前n项值
1 def fac(n): 2 if n<1: 3 return -1 4 if n==1 or n==2: 5 return 1 6 else: 7 return fac(n-2)+fac(n-1) 8 9 num=int(input("请输入一个正数: ")) 10 lis=[] 11 for i in range(num): 12 lis.append(fac(i+1)) 13 14 print(lis)