6

フィボナッチ数列の決定は、次のことを理解するのに十分簡単です。

int num = 0;
int num2 = 1;
int loop;
int fibonacci;
System.out.print(num2);
for (loop = 1; loop <= 10; loop ++)
{
    fibonacci = num + num2;
    num = num2;
    num2 = fibonacci;
    System.out.print(" " + fibonacci);
}

私の問題は、指定されたNの値を特定しようとすることにあります。のように、シーケンスの6番目の要素である8を検索する場合、その番号をどのように検索し、その番号のみを検索しますか？

4

7 に答える 7

9

コードでnumは、0番目のフィボナッチ数とnum11番目のフィボナッチ数で始まります。したがって、n番目nを見つけるには、ステップ時間を繰り返す必要があります。

for (loop = 0; loop < n; loop ++)
{
    fibonacci = num + num2;
    num = num2;
    num2 = fibonacci;
}
System.out.print(num);

終了したときにのみ印刷します。

ループカウンターloopの値がの場合k、numk番目のフィボナッチ数とnum2（k + 1）番目のフィボナッチ数を保持します。

于 2012-10-22T22:56:07.387 に答える
1

n番目の桁を見つけるには、フィボナッチ数の長さを知る必要があります。Integer.toString(int)Javaの関数を使用してintをstringに変換できます。文字列を使用して、変換されたフィボナッチ数の長さを決定できます。

編集：コードb/cの可能性が高いhwkの質問を削除しました

于 2012-10-22T23:06:20.650 に答える
1 
int n=5;//position of the fibonacci number to find
int fibonacci=0,num=0,num2=1;
for(int loop=1;loop<n;loop++)
{
   fibonacci=num+num2;
   num=num2;
   num2=fibonacci;
}
System.out.println(num);
于 2019-05-08T07:40:07.677 に答える
0 
import java.util.Scanner;
public class fibonacci{
public static void main(String[]args){
    Scanner i=new Scanner(System.in);
    String n=System.getProperty("line.separator");

    int count=0,x=0,y=1,sum;

    System.out.println("Enter a number:  ");
    int n=i.nextInt();

    for(count=0;count<n;count++){
        System.out.print(" "+ x);
        sum=x+y;
        x=y;
        y=sum;
    }
  }
}
于 2017-08-10T13:31:20.397 に答える
0

私の答えがお役に立てば幸いです。私は動的計画法のアプローチでそれを解決しようとしました。nの前の1つのインデックスまで、2つの要素を追跡するだけで済みます。あなたのコードがそこにあるとき、答えは要素n-1とn-2の合計になります。

public class Fibonacci {

public static void main(String[] args) {
    System.out.println(fib(12));
}

/**
 * Calculate the Fibonacci of n with two int variables and one temp variable. This is using dynamic programming.
 * Time complexity of this approach is O(n). Space complexity of this approach is O(k).
 * 0,1,1,2,3,5,8,13,21,34,55,89,144,...
 *
 *
 * @param n The nth Fibonacci number
 * @return The nth Fibonacci
 */
public static int fib(int n) {
    if (n == 0 || n == 1) {
        return n;
    }
    // Element 1
    int element1 = 0;
    // Element 2
    int element2 = 1;
    // Move the 2 elements window till one index before the nth.
    for (int i = 2; i < n; i++) {
        // Move the 2 elements window forward.
        int temp = element2;
        element2 = element1 + element2;
        element1 = temp;
    }
    // Return the nth Fibonacci by summing Fibonacci n-1 and n-2
    return element1 + element2;
}

}

于 2020-03-11T02:27:30.230 に答える
0 
public static void main(String[] args) {
    Scanner s = new Scanner(System.in);
    
    int n = s.nextInt();
    int num = 1;
    int num2 = 1;
    int fibonacci;
 
    for (int i=1; i<n; i++) {
        fibonacci = num + num2;
        num = num2;
        num2 = fibonacci;
    }
    System.out.print(num);
}
于 2021-06-26T07:22:29.437 に答える
-1 
import acm.program.*;

public class FibonacciToN extends ConsoleProgram {

    public void run() {

        println("This program will display a table of Fibonacci numbers up to value n.");
        int n = readInt("Enter an integer for value n: ");
        int result = sequence(n);  

    }

    private int sequence(int n) {

        int a = 0;
        int b = 1;

        while (a < n) {  
            println(a); 
            a = a + b;
            b = a - b;
            }

        return a;
    }
}
于 2013-03-24T14:47:59.243 に答える