首页 > 试题广场 >

用1*3的瓷砖密铺3*20的地板有几种方式?

[单选题]
用1*3的瓷砖密铺3*20的地板有几种方式?
  • 1278
  • 872
  • 595
  • 406
public  class Main{

    public static void main(String a[]) {
        int[] arr = new int[21];
        arr[1] = 1;
        arr[2] = 1;
        arr[3] = 2;
        for (int i = 1; i <18 ; i++) {
            arr[i+3] = arr[i+2]+arr[i];
        }
        System.out.println(arr[20]);
    }
}

发表于 2018-06-21 15:50:31 回复(0)
#include<iostream>
using namespace std;
int sum1 = 0;
void recurssion(int n)
{
    if (n < 0) return;
    if (n == 0) sum1++;
    if (n > 0)
    {
        recurssion(n - 1);
        recurssion(n - 3);
    }
}
int main()
{
    recurssion(20);
    cout << sum1 << endl;
    system("pause");
    return 0;
}
发表于 2018-07-04 11:53:46 回复(0)