[1003] 피보나치 함수

JAVA

import java.util.Scanner;

public class Q1003 {
	public static int dp[][]=new int[41][2];
	public static void main(String[] args) {
		Scanner sc =new Scanner(System.in);
		int c =sc.nextInt(),i,tmp;
		for(i=0;i<c;i++) {
			tmp=sc.nextInt();
			fibonacci(tmp);
			System.out.println(dp[tmp][0]+" "+dp[tmp][1]);
		}
		sc.close();
	}
	public static void fibonacci(int n) {
		dp[0][0]=1;dp[0][1]=0;
		dp[1][0]=0;dp[1][1]=1;
	    for(int i=2;i<=n;i++) {
	    	if(dp[i][0]==0) {
	    		dp[i][0]=dp[i-1][1];
	    		dp[i][1]=dp[i-2][1]+dp[i-1][1];
	    	}
	    }
	}
}