一、题目:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。n<=39
二、思路:
式子:
n=0时,f=0;n=1或者n=2时f=1;否则f=f(n-1)+f(n-2)
三、代码: