피보나치 수열 n번째 항
2011. 3. 17. 15:28ㆍprogramming/자료구조
728x90
Test.java
import java.util.Scanner;
public class Test {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan = new Scanner(System.in);
int i;
System.out.println("입력:");
i=scan.nextInt();
Fibonacci fib = new Fibonacci();
System.out.println("피보나치 수열");
System.out.println("f"+ i + " : " + fib.fibR(i));
}
}
Fibonacci.java
public class Fibonacci {
public int fibR(int n)
{
int fn2,fn1,fn=n;
if(n<0)
return -1;
if(n<=1)
return n;
else{
fn2 = 0;
fn1 = 1;
}
for(int i=2;i<=n;i++){
fn = fn1 + fn2;
fn2 = fn1;
fn1= fn;
}
return fn;
}
}
728x90
'programming > 자료구조' 카테고리의 다른 글
[알고리즘] insertHeap(), deleteHeap() (Java) (0) | 2011.10.05 |
---|---|
[알고리즘] 이원탐색트리 소스(Java) (0) | 2011.10.05 |
[Java] 이진 트리를 순회하는 알고리즘 (0) | 2011.09.21 |
피보나치 수열 (0) | 2011.03.17 |