矩形覆盖--斐波那契数列的应用

#include <stdio.h>

/*递归思想，动态规划--》斐波那契数列*/
/*矩形覆盖*/
/*
n=0: 0
n=1: 1
n=2: 2
n>2:f(n-1)+f(n-2)
*/

int Fdata(int data)
{
    if(data<=2)
        return data;
    else
        return Fdata(data-1)+Fdata(data-2);
}

int main(void)
{
    printf("method =%d\n",Fdata(3));
    return 0;
}