能够做网站的资质,学校为什么要建设网站,电子商务网站建设与规划总结,智慧团建pc端登录思路
要做的问题#xff1a;求F#xff08;n#xff09;,
F#xff08;n#xff09;就等于F(n-1)F(n-2)#xff0c;要把这个F(n-1)F(n-2)当作常量#xff0c;已经得到的值#xff0c;
结束条件#xff1a;如果是第1 第2 个数字的时候#xff0c;没有n-1和n-2,所以…思路
要做的问题求Fn,
Fn就等于F(n-1)F(n-2)要把这个F(n-1)F(n-2)当作常量已经得到的值
结束条件如果是第1 第2 个数字的时候没有n-1和n-2,所以要直接获得值
代码
class Solution {public int fib(int n) {if ( n 0) {return 0;}if ( n 1 ) {return 1;}return fib(n-1)fib(n-2);}
}
记录
总结