網頁

▼

2015年9月22日 星期二

Ex2 計算費氏數列到overflow為止

請用long (64-bit)長整數格式計算費氏數列(Fibonacci sequence)到overflow
f[0]=1, f[1]=1
f[n]=f[n-1]+f[n-2] 當n>=2
強烈建議不要用遞迴方法。

提示：參閱Java計算Fibonacci數列存到陣列
於

53 則留言:

  1. B10333070 徐承瑋2015年9月22日 下午5:12

    (1)程式碼
    package java0922;

    public class test3 {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2 ; i<f.length ;i++ ){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }
    }

    }

    (2) 最後的數字是91

    回覆刪除
  2. B103330852015年9月22日 下午5:17

    package hibon;

    public class ex2 {


    public static void main(String[] args) {
    long f[]=new long[100];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }

    }

    }

    回覆刪除
  3. B10333107-曾詠浩2015年9月22日 下午5:17

    public class test3 {
    public static void main(String[] args)
    {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2;i<f.length;i++)
    {
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }

    }






    最大數值:7540113804746346429

    回覆刪除
  4. B10333079 葉禮魁2015年9月22日 下午5:17

    package p1;

    public class hw3 {
    public static void main(String[] args) {
    long f[]=new long [92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);


    }
    }
    }

    回覆刪除
  5. B10333094張之銜2015年9月22日 下午5:18

    package p1;

    public class hw3 {


    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }





    }

    }

    回覆刪除
  6. B10333086陳晏堂2015年9月22日 下午5:18

    package sm;

    public class www {
    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2;i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }
    }

    回覆刪除
  7. b10333083，周琬芸2015年9月22日 下午5:18


    package hw1;

    public class exx {

    public static void main(String[] args)
    {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length;i++)
    {
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }

    }

    回覆刪除
  8. B10333103王思洳2015年9月22日 下午5:18

    public class hw1 {

    public static void main(String[] args) {
    // TODO Auto-generated method stub
    long f[]=new long[100];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }

    }

    回覆刪除
  9. B10333104郭杰哲2015年9月22日 下午5:18


    public class ex2 {

    public static void main(String[] args) {
    // TODO Auto-generated method stub
    long f[]=new long[100];
    f[0]=f[1]=1;
    for(int i=2;i<f.length;i++)
    {
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }

    }

    回覆刪除
  10. B10333073湯宇謙2015年9月22日 下午5:19

    package p1;

    public class HW3 {

    public static void main(String[] args) {

    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2 ; i<f.length ; i++ ){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }
    }

    }


    最高92

    回覆刪除
  11. B10333061陳柏諺2015年9月22日 下午5:19

    package hw1;

    public class p3 {

    public static void main(String[] args)
    {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2 ; i<f.length ; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }

    }

    }

    回覆刪除
  12. B10333057楊嘉昀2015年9月22日 下午5:20

    package p1;

    public class w3 {

    public static void main(String[] args) {
    long f[]=new long[100];
    f[0]=f[1]=1;
    for(int i=2;i<f.length;i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }

    }

    }

    回覆刪除
  13. B10333069李宜謙2015年9月22日 下午5:20

    public class FIBONACCI {

    public static void main(String[] args) {
    // TODO Auto-generated method stub
    long f[]=new long[100];
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }

    }

    回覆刪除
  14. B10333055 翁恩義2015年9月22日 下午5:20

    public class p3
    {

    public static void main(String[] args)
    {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2;i<f.length;i++)
    {
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }

    }

    }

    回覆刪除
  15. b10333060 方際盛2015年9月22日 下午5:20


    public class Fibonacci {

    public static void main(String[] args) {
    long f[]= new long[101];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println (i+"--->"+f[i]);
    }
    }

    }

    回覆刪除
  16. B103330592015年9月22日 下午5:20

    package p1;

    public class Fibonacci {

    public static void main(String[]args){
    long f[]=new long[100];

    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }
    }

    回覆刪除
  17. B10333077潘家銘2015年9月22日 下午5:20

    public class dd {

    public static void main(String[] args) {
    long f[]=new long [92];
    f[0]=f[1]=1;
    for(int i=2 ; i<f.length ; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);

    }

    }
    }

    回覆刪除
  18. B10333077潘家銘2015年9月22日 下午5:20

    public class dd {

    public static void main(String[] args) {
    long f[]=new long [92];
    f[0]=f[1]=1;
    for(int i=2 ; i<f.length ; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);

    }

    }
    }

    回覆刪除
  19. B103330812015年9月22日 下午5:20


    public class EX3 {

    public static void main(String[] args) {
    {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2; i<f .length ; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }

    }

    }

    }

    回覆刪除
  20. b10333080王育文2015年9月22日 下午5:20

    public class ex1 {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2;i<f.length;i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }

    }

    }

    回覆刪除
  21. B10333088_09222015年9月22日 下午5:22

    public class ew {

    public static void main(String[] args) {
    // TODO Auto-generated method stub

    long f[]=new long [101];
    for(int i=2;i<f.length;i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }

    }

    回覆刪除
  22. B10333059吳紹松9.222015年9月22日 下午5:22

    package p1;

    public class Fibonacci {

    public static void main(String[]args){
    long f[]=new long[100];

    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }
    }

    回覆刪除
  23. b10333082吳樹凱2015年9月22日 下午5:22

    public class hw3 {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2 ; i<f.length ;i++ ){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }

    }

    }

    回覆刪除
  24. 黃星維B103330922015年9月22日 下午5:23

    package p1;

    public class hw3 {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2 ; i<f.length ; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);


    }
    }

    }

    回覆刪除
  25. B10333066周政霆2015年9月22日 下午5:23

    package P1;

    public class hw3 {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }

    }

    }

    回覆刪除
  26. B10333072黃玟茜2015年9月22日 下午5:23

    package hw1;

    public class Fibonacci {
    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2;i"+f[i]);
    }
    }

    }

    回覆刪除
  27. B10333108-莊祐瑋2015年9月22日 下午5:23

    public class Fibonacci {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }


    }

    }

    回覆刪除
  28. B103330642015年9月22日 下午5:23


    public class GGG {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2;i"+f[i]);
    }

    }
    }

    回覆刪除
  29. B10333068劉育宗2015年9月22日 下午5:23


    public class Fibonacci {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }

    }

    }

    回覆刪除
  30. B10333058黃永祥2015年9月22日 下午5:23

    package hew1;

    public class pack5556 {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2 ; i<f.length ;i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }
    }
    }

    回覆刪除
  31. B10333109林羿君2015年9月22日 下午5:23

    package a1;

    public class aa {
    public static void main(String[] args) {
    long f[]=new long[100];
    f[0]=f[1]=1;
    for(int i=2;i<f.length;i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }

    }

    }

    回覆刪除
  32. B10333089l游智翔2015年9月22日 下午5:23

    package ppp;

    public class hw3 {

    public static void main(String[] args) {
    // TODO Auto-generated method stub
    long f[]=new long[92];
    f[0]=f[1]=1;
    for (int i=2;i<f.length;i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);

    }

    }

    }

    回覆刪除
  33. 廖偉翔B103330902015年9月22日 下午5:23

    package p1;

    public class hw3 {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2 ; i<f.length ; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);


    }
    }

    }

    回覆刪除
  34. B10333062邱鐠生2015年9月22日 下午5:24

    package p1;

    public class hw3 {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2 ; i<f.length ;i++ ){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }
    }
    }

    回覆刪除
  35. B10333075 曾敬堯2015年9月22日 下午5:24

    public class fibonacci {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2;i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }

    }

    }

    回覆刪除
  36. B10333102三于婷2015年9月22日 下午5:24

    public class hw3 {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length;i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }

    }

    }

    回覆刪除
  37. B103331062015年9月22日 下午5:24

    public class 費氏數列 {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length;i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }

    }

    }

    回覆刪除
  38. B102361162015年9月22日 下午5:26

    public class Fibonacci {

    public static void main(String[] args) {
    long f[]=new long[101];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }
    }

    回覆刪除
  39. B10333078 紀虹汝2015年9月22日 下午5:26

    public class fibonacci {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2;i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }

    }

    }

    回覆刪除
  40. B10333098蔡紹威2015年9月22日 下午5:26

    package hw;

    public class hw1 {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2;i<f.length;i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }

    }

    }

    回覆刪除
  41. B10333087蔡銘家2015年9月22日 下午5:27

    package hw1;

    public class p3 {

    public static void main(String[] args) {
    // TODO Auto-generated method stub
    long f[]=new long[92];
    f[0]=f[1]=1;
    for (int i=2;i<f.length ;i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }

    }

    }

    回覆刪除
  42. B102361162015年9月22日 下午5:28


    public class Fibonacci {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }
    }

    回覆刪除
  43. B10333168楊君堯2015年9月22日 下午5:28

    public class hw3 {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2;i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }
    }

    回覆刪除
  44. B103331012015年9月22日 下午5:28

    package p1;

    public class H3 {

    public static void main(String[] args) {
    long f[]=new long [92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);

    }
    }
    }

    回覆刪除
  45. B10333097胡聖恩2015年9月22日 下午5:28


    public class Fibonacci {

    public static void main(String[] args) {
    long f[]=new long [92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);
    }
    }
    }

    回覆刪除
  46. B10333063羅胤銓2015年9月22日 下午5:29

    package www;

    public class asd {


    public static void main(String[] args) {
    long f []=new long [92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++)
    {
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"--->"+f[i]);// TODO Auto-generated method stub
    }

    }

    }

    回覆刪除
  47. B10333065林雨婷2015年9月22日 下午5:30


    public class Fibonacci {

    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2; i<f.length; i++){
    f[i]=f[i-1]+f[i-2];
    System.out.println(i+"=>"+f[i]);
    }

    }

    }

    回覆刪除
  48. 張鈞閔B103330842015年9月22日 下午5:31

    public class P3
    {

    public static void main(String[] args)
    {
    // TODO Auto-generated method stub
    long f []=new long [92];
    f[0]=f[1]=1;
    for(int i=2; i"+f[1]);
    }
    }

    }

    回覆刪除
  49. B10333100李禹範2015年9月22日 下午5:32

    public class P3
    {

    public static void main(String[] args)
    {
    // TODO Auto-generated method stub
    long f []=new long [92];
    f[0]=f[1]=1;
    for(int i=2; i"+f[1]);
    }
    }

    }

    回覆刪除
  50. B10333076葉至倫2015年12月22日 下午3:17

    public class P3

    {



    public static void main(String[] args)

    {

    // TODO Auto-generated method stub

    long f []=new long [92];

    f[0]=f[1]=1;

    for(int i=2; i"+f[1]);

    }

    }



    }

    回覆刪除
  51. b10333093 徐子軒2015年12月22日 下午4:02

    package b10333093;

    public class ex2 {



    public static void main(String[] args) {long f[]=new long[100];f[0]=f[1]=1;for(int i=2; i<f.length; i++){f[i]=f[i-1]+f[i-2];System.out.println(i+"--->"+f[i]);}

    }

    }

    回覆刪除
  52. B103330672015年12月29日 下午5:43

    package p1;

    public class hw3 {


    public static void main(String[] args) {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2; i"+f[i]);
    }





    }

    }

    回覆刪除
  53. b10333071，廖智加2016年1月5日 下午3:26

    public class test4 {
    public static void main(String[] args)
    {
    long f[]=new long[92];
    f[0]=f[1]=1;
    for(int i=2;i"+f[i]);
    }
    }

    }

    回覆刪除

HTML 編輯器