求斐波那契数

前言

一学期的享福时光已经结束，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))

好像没有什么不可以理解的，秒了哈哈