楼梯有11个阶梯，一次可以走一个、两个或三个阶梯,问有多少种

[单选题]

楼梯有11个阶梯，一次可以走一个、两个或三个阶梯,问有多少种上楼方式

```
198
```
```
274
```
```
125
```
```
504
```

查看正确选项

门头沟辣鸡

f(1)=1,f(2)=2,f(3)=4,....

f(n)=f(n-1)+f(n-2)+f(n-3)

发表于 2021-08-12 12:48:31 回复(0)

小小不找offer

从第三项开始，后面一项与前面一项的差为a_n=a_n-1+2^（n-3）

编辑于 2021-08-10 23:14:04 回复(0)

已注销

public class Main {
    public static void main(String[] args) throws NoSuchFieldException {
        System.out.println(new Main().f(11));
    }

    public int f(int x){
        if(x==0) return 1;
        if(x==1) return 1;
        if(x==2) return 2;
        if(x==3) return 4;
        return f(x-1)+f(x-2)+f(x-3);
    }
}

发表于 2022-09-04 12:26:30 回复(0)