斐波那契普通

解题思路:找规律

注意事项:

参考代码:import java.util.Scanner;

public class Main {
   public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int k = sc.nextInt();
       int x1 = 1;
       int x2 = 1;
       int xk = 0;
       if (k==1){
           System.out.println(1);
       }if (k==2){
           System.out.println(1);
       }if (k>=3){
           for (int i = 0; i < (k-2); i++) {
               xk = x1 + x2;
               x1 = x2;
               x2 = xk;
           }
           System.out.println(xk);
       }
   }
}