杭电 -- 2070

最新推荐文章于 2024-09-14 14:06:51 发布

weixin_30871701

最新推荐文章于 2024-09-14 14:06:51 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/kyrie211/p/11189550.html

博客围绕递归调用展开，指出按题意递归调用套用公式即可。原有思路是直接贴代码，改进点未提及具体内容。踩坑点在于数列值到四十六之后会超出int范围，需用long类型处理。代码转载自相关博客。

题意及思路

题意：递归调用，套用公式即可。

原有思路：直接贴个代码吧，简单明了。

private static long solve(int n) {
        if(n<=1) return n;
        return  solve(n-1)+solve(n-2);
}

改进点：

踩坑点：大概到四十六之后的数列值将会超出int数值范围。所以要用一个较大范围的基本数据类型，我这里使用的是long。

代码

import java.util.Scanner;

public class Main{
    private static long ans[] = new long[55];

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n;
        long ans;
        while(in.hasNext()){
            n = in.nextInt();
            if(n==-1) break;
            ans = solve(n);
            System.out.println(ans);
        }
        in.close();
    }

    private static long solve(int n) {
        if(n<=1) return n;
        if(ans[n]!=0) return ans[n];
        return ans[n] = solve(n-1)+solve(n-2);
    }

}