您的位置:首页 > 其它

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

2017-08-18 16:25 211 查看

斐波那契数列中的第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();
}
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: