小白编程经验分享(1)

个人对青蛙跳台阶问题的思考
为什么规律符合斐波那契数列
跳第n阶等于前面两次跳数和的理解：
在跳最后一步时，有两种跳法，跳一步和跳两步，前一步(n-1 阶）的跳数为跳到n阶梯时最后一步为跳1步的所有情况，前两步的跳数和同理，这两种情况相加即为第n步跳数和。
代码
1.普通算法（直接用循环将算式相加）
#include<stdio.h>

int jump(int n)
{
if (n < 3)
{
return 1;
}
else
{
int front2 = 1, front1 = 1, count = 0; //进来后再创建三个变量，减少无用变量的内存的占用
while (n>2)
{
count = front2+front1;
front2 = front1;
front1 = count;
n–;
}
return count;
}
}

int main(void)
{
int input = 0;
scanf_s("%d", &input);
int count = jump(input);
printf("%d", count);

return 0;

}

2.递归算法（代码简洁，但效率，你懂的）
#include<stdio.h>

int jump(int n)
{
if (n < 3)
return n;
else
return n * jump(n - 1);
}

int main(void)
{
int input = 0;
scanf_s("%d", &input);
int num = jump(input);
printf("%d", num);

return 0;

}