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

格格巫s

1. def newfb(n):
   
2.      if n <= 1:
   
3.           return(n)
   
4.      else:
   
5.           return(newfb(n-1) + newfb(n-2))
   
6. num = int(input('请输入数字：'))
   
7. if num <= 0:
   
8.      print('请输入正数')
   
9. else:
   
10.      print('新斐波那契数列如下')
    
11.      for i in range(num):
    
12.           if newfb(i)%2 == 0:
    
13.                print(int(newfb(i)/2))
    
14.           else:
    
15.                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=' ')