39台阶(递归)

来源:互联网 发布:成都网络维护培训学校 编辑:程序博客网 时间:2024/05/16 10:43
public class N39_2 {static int f(int n){if(n == 1)return 0;if(n == 2)return 1;return g(n-1) + g(n-2);}static int g(int n){     if(n == 1)     return 1;     if(n == 2)     return 1;     return f(n-1) + f(n-2);}    public static void main(String args[])    {    System.out.println(f(39));    }}