如何獲得斐波納契在c＃

Question

夥計們我有一個關於斐波那契的問題..我如何得到的斐波那契數列也將結束在用戶輸入...例如，如果我把21的輸出必須是0 1 1 2 3 5 8 13 21

這是我的代碼

static void Main(string[] args) 
    { 

     int input, first = 0, second = 1, third = 0; 
     Console.Write("Enter a number : "); 
     n = Convert.ToInt32(Console.ReadLine()); 
     Console.Write("First {0} Fibonacci numbers {1} {2} ", input, first, second); 

     for (int i = 3; i <= input; i++) 
     { 
      third = first + second; 
      Console.Write("{0} ", third); 
      first = second; 
      second = third; 
     } 


    } 

Answer 1

您的其中一個錯誤的是在循環邏輯。

如果用戶輸入21，您希望斐波納契數字最大爲21.您不想要第21個斐波那契數字。

不是

for (int i = 3; i <= input; i++) 
    { 
     //// 
    } 

做

while(second <= input) 
    { 
     //// 
    } 

我的答案几乎肯定有一個差一錯誤，但是這應該指向你在正確的方向。

---

斐波那契數列通常用於技術面試問題，因爲程序員與臨時變量糾纏在一起，特別是在壓力下。沒有它更容易：

沒有三個變量（first,second和third）。取而代之的是，有一個變量：包含序列的最後兩個元素的數組：

int[] seq = new[] { 0, 1 }; 

然後，每次你需要時間移動到下一個數字：

while(seq[1] <= input) 
{ 
    Console.Write("{0}", seq[1]);  
    seq = new[] { seq[1], seq[0] + seq[1] }; 
} 

Answer 2

for (int i = 3; i <= input; i++) 

意味着你」將運行循環input - 3 + 1次;如果輸入的是21，你會遇到來自3這個循環到21，包括3和21

遞歸：

static int Fib(int n) { 
    return (n < 2)? n : Fib(n - 1) + Fib(n - 2); 
} 

迭代：

從應用程序邏輯

static int Fib(int x) { 
    if (x == 0) return 0; 

    int prev = 0; 
    int next = 1; 
    for (int i = 1; i < x; i++) 
    { 
     int sum = prev + next; 
     prev = next; 
     next = sum; 
    } 
    return next; 
} 

獨立的邏輯斐波納契。

運行實例：

http://ideone.com/cNLntC

using System; 

public class Test 
{ 
    static int Fib(int n) { 
     return (n < 2)? n : Fib(n - 1) + Fib(n - 2); 
    } 
    public static void Main() 
    { 
     Console.Write(Fib(10)); 
    } 
} 

Answer 3

int first = 0, second = 1, third = 0; 
     Console.Write("Enter a number : "); 
     var n = Convert.ToInt32(Console.ReadLine()); 
     Console.Write("First {0} Fibonacci numbers {1} {2} ", n, first, second); 

     for (int i = 3; i <= n; i++) 
     { 
      third = first + second; 
      Console.Write("{0} ", third); 
      first = second; 
      second = third; 
     } 

你只需要要麼n或input

Answer 4

使用Binet's Formula：

public static void Main() 
{ 
    double root5 = Math.Sqrt(5); 
    double phi = (1 + root5)/2; 

    int input; 
    Console.Write("Enter a number : "); 
    input = Convert.ToInt32(Console.ReadLine()); 

    Console.Write("Fibonacci numbers to {0}: ", input); 

    int n=0; 
    int Fn; 
    do 
    { 
     Fn = (int)((Math.Pow(phi,n) - Math.Pow(-phi, -n))/(2 * phi - 1)); 
     Console.Write("{0} ", Fn); 
     ++n; 
    } while(Fn < input); 
} 

Code Running in IDEOne

---

做這一切在使用可枚舉和lambda表達式的單個表達式。

static void Main(string[] args) 
    { 
     double root5 = Math.Sqrt(5); 
     double phi = (1 + root5)/2; 

     int input; 
     Console.Write("Enter a number : "); 
     input = Convert.ToInt32(Console.ReadLine()); 

     Console.Write("Fibonacci numbers to {0}: ", input); 

     Enumerable.Range(0, 80).All(n => { 
      int f = (int)((Math.Pow(phi, n) - Math.Pow(-phi, -n))/(2 * phi - 1)); 
      Console.Write(" " + ((f<input)?f.ToString():"")); 
      return f < input; 
     });