fork download
copy 
  1. import java.util.*;
  2. import java.lang.*;
  3. import java.io.*;
  4.  
  5. class Fibonacci
  6. {
  7. 	//初始前2项一般都为1
  8. 	public static final int FIBONACCI_1 = 1;
  9. 	public static final int FIBONACCI_2 = 1;
  10.  
  11. 	public static void main (String[] args) throws java.lang.Exception
  12. 	{
  13. 		//查看效果
  14. 		for(int i = -2; i < 9; i++)
  15. 		{
  16. 			System.out.println("fibonacci @[" + i + "]=" + fibonacci_I(i));
  17. 		}
  18. 	}
  19.  
  20. 	public static int fibonacci_I (int i)
  21. 	{
  22. 		//不大于第0项的没有实际意义，都置为0
  23. 		if (i < 1)
  24. 		{
  25. 			return 0;
  26. 		}
  27. 		//初始值分别是2号和1号
  28. 		int mth_result = FIBONACCI_2;
  29. 		int var1 = FIBONACCI_1;
  30. 		for (;i > 2; i--)
  31. 		{
  32. 			mth_result = mth_result + var1;
  33. 			var1 = mth_result - var1;
  34. 		}
  35. 		return mth_result;
  36. 	}
  37. }
  38.  
Success #stdin #stdout 0.06s 380224KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
fibonacci @[-2]=0
fibonacci @[-1]=0
fibonacci @[0]=0
fibonacci @[1]=1
fibonacci @[2]=1
fibonacci @[3]=2
fibonacci @[4]=3
fibonacci @[5]=5
fibonacci @[6]=8
fibonacci @[7]=13
fibonacci @[8]=21
https://ideone.com/xSjGRA
language:
Java (HotSpot 12)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!