跳台阶扩展问题

[编程题]跳台阶扩展问题

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

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。

数据范围： $1 \le n \le 20$
进阶：空间复杂度 $O(1)$ ，时间复杂度 $O(1)$

输入描述:

本题输入仅一行，即一个整数 n

输出描述:

输出跳上 n 级台阶的跳法

示例1

输入

输出

示例2

输入

输出

算法知识视频讲解

Java

努力学习ing！！

import java.io.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        int n = Integer.parseInt(s);
        int ans = 1 << (n-1);
        System.out.println(ans);
    }
}

发表于 2022-10-03 14:27:02 回复(0)

Java

圣光·明流火

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNextInt()) { // 注意 while 处理多个 case
            /*int a = in.nextInt();
            int b = in.nextInt();
            System.out.println(a + b);*/
            int num = in.nextInt();
            int arr[] = new int[num + 1];
            if(num == 1){
                System.out.println(num);
                return;
            }
            //等比数列
            //f(n) = f(n-1) + f(n-2) + ....+1
            //因为f(n-1) = f(n-2) + f(n-3) + ....+1
            //所以f(n) = f(n-1) + f(n-1)=2f(n-1)
            System.out.println((int)Math.pow(2,num - 1));
        }
    }
}

发表于 2022-09-23 11:31:50 回复(0)

Java

ITwolffy

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        
        int res = (int)Math.pow(2, n-1);
        System.out.println(res);
    }
}

发表于 2022-05-25 10:23:09 回复(0)

Java

镜花水月_

import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextInt()){
            int n = sc.nextInt();
            //每一个台阶都有踩和不踩两种情况，最有一个台阶是必踩的，总共n-1个台阶，2种情况，总共2的（n-1）次方
            System.out.println(1<<n-1);
        }
    }       
}

发表于 2022-04-25 18:07:03 回复(0)