剑指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;}