链家笔试：斐波那契数列中的第k个数

本文主要是介绍链家笔试：斐波那契数列中的第k个数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

斐波那契数列中的第k个数

题目描述：

Fibonacci数列：1、1、2、3、5、8、13 …..的第k项是多少（1<=k<=10000）

import java.util.Scanner;public class Main {public static void fib(int k) {int a = 1, b = 1;while(k > 0) {k--;if(k == 0) System.out.println(a);a += b;k--;if(k == 0)System.out.println(b);b += a;}}public static void main(String[] args) {Scanner sc = new Scanner(System.in);while(sc.hasNext()) {int k = sc.nextInt();fib(k);}sc.close();}
}

这篇关于链家笔试：斐波那契数列中的第k个数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---