markdown
#說明
費氏數列可以用遞迴的方式去解，也可以用非遞迴用迴圈去解，這篇是用迴圈的方式去解費氏數列。
#操作流程
##Code
```
package fa;
import java.io.*;
class Mathematics{
int fibonacci(int n) {
int temp = 0,fib_1,fib_2;
if (n==0)
return 0;
if(n<=2)
return 1;
int i;
for(fib_1=1,fib_2=1, i=3;i<=n;i++) {
temp=fib_1+fib_2;
fib_2=fib_1;
fib_1=temp;
}
return temp;
}
}
public class fa2 {
public static void main(String[] argv) throws IOException {
Mathematics m = new Mathematics ();
BufferedReader br =
new BufferedReader (new InputStreamReader(System.in));
System.out.print("please input n :");
int n =java.lang.Integer.parseInt(br.readLine());
System.out.println(m.fibonacci(n));
}
}
```
- code
留言
張貼留言