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