def newfb(n):
if n <= 1:
return(n)
else:
return(newfb(n-1) + newfb(n-2))
num = int(input('请输入数字：'))
if num <= 0:
print('请输入正数')
else:
print('新斐波那契数列如下')
for i in range(num):
if newfb(i)%2 == 0:
print(int(newfb(i)/2))
else:
print(newfb(i))
def newfib(n):
if 1==n:
fib=1
elif 2==n:
fib=2
else:
fib=newfib(n-1)+newfib(n-2)
if fib%2==0:
fib=fib//2
return fib
n=int(input('请输入一个数:'))
for i in range(n):
print(newfib(i+1),end=' ')