题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
解题思路
公式:
f(n) = n, n <= 1
f(n) = f(n-1) + f(n-2), n > 1
可以直接使用递归的方法:
题目描述
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。
解题思路
公式:
f(n) = n, n <= 1
f(n) = f(n-1) + f(n-2), n > 1
可以直接使用递归的方法: