这用函数怎么写

giegie666

有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;

}

柿子饼同学

.... 最简单的动态规划
自己去查一下 , 写写看吧
可以看下这个 : https://www.bilibili.com/video/BV1XR4y1j7Lo/

tommyyu

通过一点数学知识，可以很容易的得出这是一个求斐波那契数列的题目
得出通项，fun(1) = 1，fun(2) = 2，fun(n) = fun(n-1) + fun(n-2) (n >= 3)