(蓝桥杯)试题 算法训练 铺地板

Posted 2021-09-15 nuist__NJUPT

试题 算法训练 铺地板

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　有一条长度为n的过道，很窄，只有一个地板砖宽。地板砖有两个规格，一种长度为1，一种长度为2。数量无限多。现在想知道一共有多少种地板铺法。比如当n＝3时，共有三种铺法：1 1 1；1 2；2 1；
输入格式
　　一个整数n，表示过道的长度n
输出格式
　　一个整数，表示铺地板的方案数
样例输入
3
样例输出
3
数据规模和约定
n小于32

import java.util.Scanner;

public class Main {
    public static int f(int n){
        if(n == 1){
            return 1 ;
        }
        if( n == 2){
            return 2 ;
        }
        return f(n-1) + f(n-2) ;
    }
    public static void main(String[] args){
        Scanner input = new Scanner(System.in) ;
        int n = input.nextInt() ;
        System.out.println(f(n)) ;
    }
}