0
已解决
资深天翼
4734 求思路，我自己写的代码太离谱，就不发了
0
已采纳
中级启示者
用画图来模拟，可得出递推式 f[i]=f[i-1]+f[i-2]
边界
f[1]=2,f[2]=3
0
高级守护
状态转移方程：f(x) = f(x-1) + f(x-2)
切入点：考虑当前这棵树种松树还是种杨树，实际上两种都可以，所以方案数相加就得到。
0
中级守护
定义一个数
设置一个函数f(int x){
if(x==1||x==2)return 1;
返回，f(x-1)+f(x-2);
}
下面是输入
下面是输出<<f(n+2)
查从煊在2021-02-08 11:33:59追加了内容
递归写法
0
高级天翼
边界：
if (n == 1) {
return 2;
}
if (n == 2) {
return 3;
}然后就是按斐波那契数列的方法写递归式：
return f(n - 1) + f(n - 2);
0
新手启示者
34223413421
