1.請用python設計一個fib()函數,此函數可以接收一個參數n,fib()可以傳回費氏數列第n項。
ex:0,1,1,2,3,5,8,13,21,fib(0)應傳回0,fib(8)應傳回21。
2.如字典sub所示,請利用python把這些虛擬youtuber的名字按照訂閱數運用迴圈和串列由大排到小,將結果用串列印出來。
sub={"Pekora":1130000,"Korone":1230000,"Fubuki":1160000,"Gura":1870000,"Watame":670000,"Coco":890000,"Marine":941000}
import functools
@functools.lru_cache(maxsize=None)
def fibonacci(n):
if n in (0, 1):
return n
else:
return fibonacci(n - 1) + fibonacci(n - 2)
if __name__ == '__main__':
print(fibonacci(50))