ブルーブリッジカップ--第39段階段

タイトル:39段目の階段明ちゃんは映画「39段目の階段」を見たばかりで、映画館を出たとき、講堂の前の階段を数えました.ちょうど39段です.階段の前に立って、彼は突然また一つの問題を考えました:もし私が一歩ごとに1つか2つの階段しか歩けないならば.まず左足を踏み出して、それから左右を交互にして、最後の一歩は右足を踏み出して、つまり全部で偶数歩を歩かなければなりません.では、39段の階段を上り終えると、いくつの異なる上り方があるのでしょうか.コンピュータの優位性を利用して、明ちゃんが答えを探すのを助けてください.コミットを要求するのは整数です.注:解答プロセスやその他の補助説明テキストはコミットしないでください.
構想:2つのパラメータを使用して、1つのパラメータstepはどれだけのステップを歩いたかを記録し、もう1つのパラメータstairsはどれだけのステップを歩いたかを記録し、ステップ数stairsが39より大きいことを脱退条件とし、ちょうど39に等しい場合はステップ数が偶数かどうかを判断し、はい、count++、偶数でない場合は戻り、そのうちの1つのステップの場合は2つのステップと2つのステップを歩く可能性があります.
コード:

public class Main{
    public static int sum = 0;
    public staic void main(String[] args){
        f(0,0);
        System.out.println(count);
     }
    public static void f(int step,int stairs){
          if(stairs > 39) return;
          if(stairs == 39){
              if(step % 2 ==0){
                count++;
            }
            return;
        }
            f(step+1,stairs+1);
            f(step+1,stairs+2);
    }
}