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

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

试题 算法训练 铺地板

资源限制
时间限制：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 = Int() ;System.out.println(f(n)) ;}
}