題目描述

輸入描述:

輸入為一個正整數N(1 ≤ N ≤ 1,000,000)

輸出描述:

輸出一個最小的步數變為Fibonacci數"
解題思路：找出一個最小的大於輸入的N的斐波那契數，並在找的同時儲存前一個斐波那契數。最後通過與N作差求出兩者中最小的那個差數。
 

 1 import java.util.Scanner;
 2 
 3 public class Main{
 4     public static void main(String args[]){
 5         Scanner input = new Scanner(System.in);
 6         int n = input.nextInt();
 7         int a = 0 , b = 1;            //斐波那契數列F[0],F[1]
 8         while(b < n){　　　　　　　　　　　　//判斷斐波那契數是否大於N
 
 9            int temp = a + b;　　　　　　　　
10             a = b;　　　　　　　　　　　　　　//儲存前一個斐波那契數
11             b = temp;
12         }
13         System.out.println(Math.min(n-a,b-n));
14     }
15 }