#1826. 斐波那契数列(Fibonacci) [1*+] 递归

斐波那契数列(Fibonacci) [1*+] 递归

说明

斐波那契数列(Fibonacci)
【问题】f[0]=0,f[1]=1,f[n]=f[n-1]+f[n-2]。用递归的方法计算f[n]
【输入】n 【输出】f[n] 【限制】n<=45

样例