牛客网——剑指offer ——递归 （1）

出现的问题：

报错：error: control may reach end of non-void function [-Werror,-Wreturn-type

原因：返回值没有考虑到所有情况

输入参数n是一个整数，自己只考虑n<=0,n=1，n=2，n＜=39的情况，一直报错。

改正方案：加上else，判断其他情况均输出0，编译通过

见链接：https://blog.csdn.net/u012273127/article/details/79367150

 

菲波那切数列数列有很多变形的问题

问题1：兔子问题

题目描述：已知一对兔子每一个月可以生一对小兔子，而一对兔子出生后.第三个月开始生小兔子，假如一年内没有发生死亡，则一对兔子开始，第N个月后会有多少对？

这道题所描述的就是斐波那契数列啦！这里以一对为单位，那么，从第一个月开始，每个月总共的兔子数量就是1,1,2,3,5,8,13......可以看出前两个月为1，从第三个月开始，当月的数量为前两个月数量之和，所以可以形成公式f(n)=f(n-1)+f(n-2)(n>2)同时f(1)=1,f(2)=1。

https://blog.csdn.net/grace_fool/article/details/49337963

 

问题2：有N根香蕉，猴子每次只能拿一根或者两根，请问有多少种不同的拿法？

https://blog.csdn.net/qmickecs/article/details/70405354

 

问题3：青蛙跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

https://www.cnblogs.com/luckyjason/p/5319379.html

青蛙跳台阶，变态跳

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

https://blog.csdn.net/xiaomei920528/article/details/74178927

 

自己的问题：做题少，练习少，需要加强练习

 

失误：

看错声明的函数名

输错关键字 return