题目描述 斐波那契数列f(n)满足以下定义: f(0) = 1, f(1) = 1, f(n) = f(n-1) + f(n-2) (n >= 2)。 请用递归的方法编写函数,对于给定的n,求出斐波那契数列的第n项f(n)
输入描述 每行输入一个整数n 0 <= n<= 30
输出描述 对于每一行输入,输出斐波那契数列第n项的值f(n)