Python：每日一题87（答题领鱼币）

格格巫s

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))

Crownz

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=' ')