青蛙跳台阶系列 青蛙每次只能跳1个或2个台阶，有n阶台阶，青蛙有多少种跳法？一次只能挑一阶或者两阶时。如果只有1阶，那么一共有1种跳法；如果有2阶，那么一共有2种跳法。如果有n阶时，这要倒过来想，最后一步青蛙只能从第n-1或者n-2这两种情况往上跳。f(n)=f(n-1)+f(n-2)f(0)=0 f(1)=1 f(2)=2//递归 public int digui2(int num) ... 随笔 2024-07-13 45 点赞 0 评论 68 浏览
