Description
给出一个数列的递推公式,希望你能计算出该数列的第N个数。递推公式如下:
F(n)=F(n-1)+F(n-2)-F(n-3). 其中,F(1)=2, F(2)=3, F(3)=5.
很熟悉吧,可它貌似真的不是斐波那契数列呢,你能计算出来吗?
Input
输入只有一个正整数N(N>=4).
Output
输出只有一个整数F(N).
下面展示一些 内联代码片
。
def F(n):
if n==1:
return 2
elif n == 2:
return 3
elif n==3:
return 5
else:
return F(n-1)+F(n-2)-F(n-3)
if __name__ == '__main__':
n = int(input())
print(F(n))
本人刚学Python,代码可能写的不是很好,目前在刷oj平台的题目,有些题目在网上找不到答案,所打算分享一下自己的代码,质量可能不是很好,但都是ac过的,关注我,不定时分析oj代码,如果各位有不会的,可以私聊我,一起研究