#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;
}
矩形覆盖--斐波那契数列的应用
最新推荐文章于 2020-10-18 20:04:10 发布