fibonacci 相关问题

Fibonacci序列是由F（0）= 0，F（1）= 1，F（n + 2）= F（n）+ F（n + 1）定义的序列。前几个术语是0,1,1,2,3,5,8。

那里有一个黑客打印第一个N fibonacci号码而无需调用循环 for（int i = 1;i 有黑客打印第一个n fibonacci号码而无需调用循环 for(int i=1; i<n; i++) System.out.println(computeF(n)); 从主要程序？ public static int computeF(int n) { if(n==0) { return 0; } else if(n==1) { return 1; } else { return computeF(n-1)+computeF(n-2); } } 可能有一种打印递归中的中间值的方法，该值将打印斐波那契数。您可以使用尾递归。 public class Fid { static int n1=0; static int n2=1; static int nex=0; public static void fb(int n) { if(n<10) { if(n==0) { System.out.print(" "+n); n++; fb(n); } else if(n==1) { System.out.print(" "+n); n++; fb(n); } else{ nex=n1+n2; System.out.print(" "+nex); n1=n2; n2=nex; n++; fb(n); } } } public static void main(String[] args) { fb(0); } } 使用递归： - class FibonacciRecursion { private static int index = 0; private static int stoppingPoint = 9; public static void main (String[] args) { int n1 = 0; int n2 = 1; fibonacciSequence(n1, n2); } public static void fibonacciSequence(int n1, int n2) { System.out.println("index: " + index + " -> " + n1); // make sure we have set an ending point so this Java recursion // doesn't go on forever. if (index == stoppingPoint) return; // make sure we increment our index so we make progress // toward the end. index++; fibonacciSequence(n2, n1+n2); } } // Java程序打印fibonacci系列最多由用户提供的n术语，而无需使用loop Importjava.util。*; 公共类斐波那契 { 公共静态void main（字符串[]参数） { Scanner s = new Scanner(System.in); System.out.print("Enter the no of terms :"); int no_of_terms= s.nextInt(),a=1,b=0,c=0,count=1; System.out.print("0 ");//printing the first term fib(no_of_terms,a,b,c,count);} 公共静态void fib（int no_of_terms，int a，int a，int b，int c，int count） { //when value of count will be equal to the no of terms given by user the program will terminate if (count==no_of_terms) System.exit(0); else { count++; System.out.print(a+" "); c=b; b=a; a=b+c;//calculating the next term fib(no_of_terms,a,b,c,count);//calling the function again with updated value } } } 您可以使用BINET的公式使其成为一个更简单的数学问题O（log n），但是当然，您必须为要解决的每次迭代运行它，如果您需要计算单个特定的fibinAcci值，这可能非常有用。对于非OP访问者：取决于您可能需要多少个值，可能坚持循环o（n）。 function fibonacci(n) { const phi = (1 + Math.sqrt(5)) / 2; const psi = (1 - Math.sqrt(5)) / 2; return Math.round((Math.pow(phi, n) - Math.pow(psi, n)) / Math.sqrt(5)); } console.log(fibonacci(5)); // Output: 5 console.log(fibonacci(9)); // Output: 34 列 https：//allen.in/jee/maths/fibonacci-sequence（了解fibinacci的数学解决方案） https：//www.geeksforgeeks.org/find-nth-fibonacci-number-using-susing-using-inets-formula/（javascript解决方案） Https：//en.wikipedia.org/wiki/greek_letters_used_in_in_mathematics，\ _science，\_and_engineering（更多地好奇地对希腊字母在数学中） import java.util.*; public class Fibonacci{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("Enter a no."); int n= sc.nextInt(),a=1,b=0,c=0; num(n,a,b,c); } public static void num(int n,int a,int b,int c){ if(a<=n){ System.out.println(a); c=b; b=a; a=b+c; num(n,a,b,c); } } }

java algorithm fibonacci

回答 5 投票 0

如何使Excel在A2中进行不同的操作，具体取决于A1的类型？这些行动优先：如果A1 prime：减去先前的prime（如果1视为奇数）如果A1完美的正方形：平方根虽然这些是不正确的条件：如果a1，

如果A1 prime：减去先前的序（如果1视为奇数）

excel excel-formula sequence primes fibonacci

回答 1 投票 0

如何在Swift Playground中使用递归打印斐波那契序列

我已经尝试在没有递归的情况下尝试这样做，并且能够做到这一点。但是，我现在正在尝试通过递归以一种更复杂和更复杂和“计算机科学”的方式做。

swift recursion fibonacci

回答 6 投票 0

100000 000 000 000 000 000 fibonacci编号

问题的速度低于1,000,000,000,000,000,000,000,000,000 #include #define fibo（a，b）{长c = b; b = a; a =（b+c）％1000000;} 使用名称空间性std; int main（）{...