斐波那契数列

斐波那契数列，斐波那契数列是指这样的数列：
数列的第一个和第二个数都为 1，接下来每个数都等于前面 2 个数之和。
给出一个正整数 k，要求斐波那契数列中第 k 个数是多少。
输入格式
输入一行，包含一个正整数 k。（1≤k≤46）
输出格式
输出一行，包含一个正整数，表示斐波那契数列中的第 k 个数。
输出时每行末尾的多余空格，不影响答案正确性
样例输入

19

样例输出

4181

具体解答：

	public static void main(String[] args) {
		
		Scanner s = new Scanner(System.in);
		int k=s.nextInt();
		int j =0;
		for(j = 1;j<=k;j++) {
			if(j==k) {
				System.out.println(f(j));	
			}
			
		}
	}
	public static int f(int a) {
		if(a==1 || a==2) return 1;
		
		else return f(a-1)+f(a-2);
	}

这是递归方法求解。