游客 Signup | Login
中文 | En

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

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

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

Input

Output

Examples

Input Format


                        

Output Format