小乐乐走台阶

[编程题]小乐乐走台阶

热度指数：23979 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？

输入描述:

输入包含一个整数n (1 ≤ n ≤ 30)

输出描述:

输出一个整数，即小乐乐可以走的方法数。

示例1

输入

输出

示例2

输入

输出

算法知识视频讲解

JavaScript

半夏半暖半倾城

解法一：递归

let n = readline();

function f(n) {
    if (n === 0 || n === 1) {
        return 1;
    } else {
        return f(n-1)+f(n-2);
    }
}
console.log(f(n));

发表于 2021-03-08 21:56:21 回复(0)

JavaScript

Big_brain

JavaScript

function z(n){
    if(n==1) return 1;   
    if(n==2) return 2;
 
    return (z(n-1) + z(n-2));
}
 
 
var n = parseInt(readline());
console.log(z(n));

发表于 2020-06-23 09:06:44 回复(0)