斐波那契数列

斐波那契数列,斐波那契数列是指这样的数列:
数列的第一个和第二个数都为 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);
	}

这是递归方法求解。

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 书香水墨 设计师:CSDN官方博客 返回首页