剑指offer10 矩形覆盖

列举了前5个的数值

1 2 3 4 5

1 2 3 4 8

然后推断其为斐波那契,果断AC

#include "iostream"
#include "stdio.h"
using namespace std;

class Solution {
public:
    int rectCover(int number) {
    		if(number == 0)
    			return 1;
    		num[1] = 1;
    		num[2] = 2;
    		for(int i=3;i<48;i++)
    		{
    			num[i] = num[i-1] + num[i-2];
    		}
    		return num[number];
    }
public:
	int num[100];
};

int main()
{
	Solution test;
	int result;
	result = test.rectCover(47);
	cout<<result<<endl;
	return 0;
}