题目:输出斐波那契数列第n项。
斐波那契数列
# -*- coding: UTF-8 -*-
#python3.6.8
#by cloverlzy
n=int(input("n="))
def F(n):
if(n==1 or n==2): return 1
else :return F(n-1)+F(n-2)
print(F(n))
题目:输出斐波那契数列第n项。
斐波那契数列
# -*- coding: UTF-8 -*-
#python3.6.8
#by cloverlzy
n=int(input("n="))
def F(n):
if(n==1 or n==2): return 1
else :return F(n-1)+F(n-2)
print(F(n))