前言
一学期的享福时光已经结束,1月7号我坐车回家了,颓废了好几天,今晚属实无聊,游戏玩的时间太长会恶心,于是加入算法题大军中……打开头哥,发现上次的“检查所有a是否在b之前”(简单题)还没有通关,看一下,没思路,看答案,直接摆烂:纯纯不会。于是打开今天这道,看一下还行。
题目
另 F0= 0,F1= 1,之后的数都是由前两个数相加,求 Fn。
输入格式:输入一个整数n。
输出格式:输出一个整数。
之前不了解斐波拉契数,不明白基本数学算法,审一下题,就像f12=f11+f10。大体思路已经好了,直接写。
解题
def f(x):
if x==0:
return 0
elif x==1:
return 1
else:
return f(x-2)+f(x-1)
n=int(input())
print(f(n))
好像没有什么不可以理解的,秒了哈哈