这用函数怎么写
有n步台阶，一次只能上1步或2步，共有多少种走法。函数接口定义：
在这里描述函数接口。例如：
int fun ( int n );
裁判测试程序样例：
在这里给出函数被调用进行测试的例子。例如：
#include <stdio.h>
int fun ( int n );
int main()
{
int n;
scanf("%d", &n);
printf("%d", fun(n));
return 0;
}
本帖最后由 柿子饼同学 于 2022-10-30 21:35 编辑
.... 最简单的动态规划
自己去查一下 , 写写看吧
可以看下这个 : https://www.bilibili.com/video/BV1XR4y1j7Lo/ 通过一点数学知识，可以很容易的得出这是一个求斐波那契数列的题目
得出通项，fun(1) = 1，fun(2) = 2，fun(n) = fun(n-1) + fun(n-2) (n >= 3)
页:
[1]