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

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

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

题目输入

题目输出

输入/输出样例

输入格式


                        

输出格式