在前面讲到的了函数是如何运行实现了,这里就讲一下如何用函数的递归来实现斐波拉数的第几位对应的数字几。
1:什么是斐波拉数
斐波拉数就是他的每一个数都是前两个数的和,例如1 1 2 3 5 8 13 21这样的数。
2:用函数递归算出斐波拉数的思路
我们说要求出一个数对应的斐波拉数,设这个数为n。,既然是函数递归的办法我们就要定义一个函数,设这个函数名叫fib,那么就用这个函数把n传到他的内部。在看出斐波拉数的前两位都是一,我们就可以说如果n这个数小于等于2的话我们就返回一个1,如果大于一,那就看我们刚刚说到斐波拉数的每一个数都是前面两个数的和,那我们就可以把这个函数传进去说fib(n-1)+fib(n-2)这样是不是就得到了n对应的那个斐波拉数了。
3:代码的实现