学了快一年c了,现在才弄透费波拉契。其实斐波那契、兔子三月生兔子等都是一样的·思想。一定要简化思想,这样好思考。
接下来以兔子生兔子为例讲一下思考方向:1.首先要明确兔子每三月要生一对兔子,从第三月开始,生一对,以后长到三个月大的兔子都要生兔子。2.简化思想考虑,设函数f,f(1)代表第一个月的兔子数,f(2)代表第二个月的兔子数,依此类推。从第三个月开始f(3)=f(2)+f(1);f(4)=f(3)+f(2);f(5)=f(4)+f(3);f(6)=f(5)+f(4);......依此类推f(n)及第n个月后的兔子总数。编程感悟