C直角三角形
作者:zyxallen348 / 发布于2015/4/8/ 472

题目描述
斐波那契数列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)

评论列表