#include <stdio.h>
/*变态跳台阶 一次跳一阶、两阶到n阶(动态规划思想)
* 那么:每一阶的跳法都是前n阶跳法的 和 !*/
/*
0阶:1
1阶:1
2阶:2*f(n-1)
数学表达式:2^(n-1)
*/
int Jump(int data)
{
if(data<=1)
return data;
else
return 2*Jump(data-1);
}
int main(void)
{
printf("Jump num =%d",Jump(6));
return 0;
}