使用Java解牛客网OR118菲波那契数列

题目描述

菲波那契数列是指这样的数列：数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数K，要求菲波那契数列中第k个数是多少。

输入描述:

输入一行，包含一个正整数k。(0<k<47)

输出描述:

输出一行，包含一个正整数，表示菲波那契数列中第k个数的大小

 

思路：

这道题目跟前面的牛客网OR140是同一个类型，需要先把特殊数列都求出来（因为k的值在0<k<47）所以只需要计算数列中前47个值并且把他们存入到数组中就可以了，第二部只需要根据输入的k的来输出数组中对应的值就ok了

喜欢的老铁们留个赞再走呗

放代码：

import java.util.*;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		Scanner cin = new Scanner(System.in);

		int a[] = new int[47];// 定义一个一维数组

		a[0] = 1;// 数组的第一个元素

		a[1] = 1;// 数组的第二个元素

		for (int i = 2; i < 47; i++) {

			a[i] = a[i - 1] + a[i - 2];// 计算数组中对应位置的值，并把值存入到数组中

		}

		int k = cin.nextInt();// 输入的k

		System.out.println(a[k - 1]);// 输出菲波那契数列中第k个数的值
	}

}