Java练习 SDUT-1132_斐波那契数列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java练习 SDUT-1132_斐波那契数列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1021字，纯文字阅读大概需要2分钟。

内容图文

C/C++经典程序训练2---斐波那契数列

Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description

编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n<40)。

数列：
f1=f2==1;
fn=fn-1+fn-2(n>=3)。

Input

输入整数n的值。

Output

输出fib(n)的值。

Sample Input

7

Sample Output

13

经典的斐波那契。
两种方法：

用类（C里的函数）

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n;
        n = cin.nextInt();
        System.out.println(f(n));
        cin.close();
    }
    public static int f(int x)
    {
        if(x==1||x==2)
            return 1;
        else
            return f(x-1) + f(x-2);
    }
}

这种方法有很明显的缺陷，会进行大量的重复计算，如算5，会算4与3，4又会计算3与2，这样3便被计算了两次，所以数据大一点就会超时。

所以可以用第二种方法，动归思想，把每一步计算结果记录下来。

import java.util.*;

public class Main {

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        int n,i;
        int a[] = new int[45];
        n = cin.nextInt();
        a[1] = a[2] = 1;
        for(i=3;i<=n;i++)
            a[i] = a[i-1] + a[i-2];
        System.out.println(a[n]);
        cin.close();
    }
}

内容总结

以上是互联网集市为您收集整理的Java练习 SDUT-1132_斐波那契数列全部内容，希望文章能够帮你解决Java练习 SDUT-1132_斐波那契数列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端