问题描述
有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。
要将这个长度为N的地板铺满,一共有多少种不同的铺法?
import java.util.Scanner;
public class hello {
public static void main(String[] args) {
A a=new A();
Scanner reader=new Scanner(System.in);
int length;
length=reader.nextInt();
int Num=a.f(length);
System.out.println(Num);
}
}
class A{
int f(int n) {
if(n==1)
return 1;
else if(n==2)
return 2;
else {
return f(n-1)+f(n-2);
}
}
}
输入 4
输出 5