ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共2篇）

题解 | #斐波那契数列#

递归求解即可，注意两个退出的条件。 class Solution { public: int Fibonacci(int n) { if(n==0) return 0; else if(n==1) return ...

递归

2021-08-02

0 294

题解 | #跳台阶#

跳到当前台阶n的方法有两种，从台阶n-1跳上来和从台阶n-2跳上来，即fun(n) = fun(n-1) + fun(n-2)；当n为1时，只有一种方法，当n为2时有两种方法，即fun(1)=1,fun(2)=2 递归求解即可。 class Solution { public: int ju...

递归

2021-08-02

1 360