Fibonacci数列(找规律)
Posted 千彧
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Fibonacci数列(找规律)相关的知识,希望对你有一定的参考价值。
题目描述
Fibonacci数列是这样定义的:
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或者X+1,现在给你一个数N求最少需要多少步可以变为Fibonacci数。
F[0] = 0
F[1] = 1
for each i ≥ 2: F[i] = F[i-1] + F[i-2]
因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, ...,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把当前数字X变为X-1或者X+1,现在给你一个数N求最少需要多少步可以变为Fibonacci数。
输入描述:
输入为一个正整数N(1 ≤ N ≤ 1,000,000)
输出描述:
输出一个最小的步数变为Fibonacci数"
示例1
输入
15
输出
2
1 import java.util.Scanner; 2 3 /** 4 * 5 * Fibonacci 数列 6 * @author Dell 7 * 8 */ 9 public class Main { 10 11 static public int n = 15; 12 static public int x = 0; 13 static public int y = 1; 14 static public int step; 15 static public void f() { 16 while(y<n) { 17 int i = y; 18 y = x+y; 19 x = i; 20 } 21 step = Math.min(Math.abs(x-n),Math.abs(y-n)); 22 } 23 public static void main(String[] args) { 24 25 Scanner sc =new Scanner(System.in); 26 n = Integer.parseInt(sc.nextLine().trim()); 27 f(); 28 System.out.println(step); 29 } 30 }
以上是关于Fibonacci数列(找规律)的主要内容,如果未能解决你的问题,请参考以下文章
zoj 2060 Fibonacci Again(fibonacci数列规律整除3的数学特性)