Fibonacci-Algorithmus mit ASP.NET MVC JavaScript

Question

Wie der Titel schon sagt, Ich versuche, eine Funktion zu bauen, wo der Benutzer in einer ganzen Zahl setzt und erhält einen JavaScript-Alarm, wenn es eine Fibonacci-Zahl oder nicht, ohne hart Codeing ist, habe ich versucht, das ist so weit und es funktioniert, aber gibt es nicht einen Algorithmus, der alle Fibonacci-Zahlen anstelle dieser ausgewählten machen kann?

Code:

Controller:

using System; 
using System.Linq; 
using System.Web.Mvc; 
using System.Xml.Linq; 
using Andre_Kordasti___Programmeringsuppgift.Models; 

namespace Andre_Kordasti___Programmeringsuppgift.Controllers 
{ 
    public class HomeController : Controller 
    { 

    public ActionResult Fibonacci() 
     { 
      return View(); 
     } 
    } 
} 

Ausblick:

@{ 
    Layout = "~/Views/Shared/_Layout.cshtml"; 
} 

<h2>Fibonacci</h2> 

<input class="form-control" type="text" name="fibonacciTextbox" id="fibonacciTextbox" /> 
<br /> 
<button class="btn btn-primary" onclick="fibonacciFunction()">Sök</button> 

JavaScript:

function fibonacciFunction() 
{ 
    var num = document.getElementById('fibonacciTextbox').value 

    function isFibonacci(num) 
    { 
     var first = 0; 
     var second = 1; 
     var third = first + second; 

     if (num === first) 
     { 
      return true; 
      alert('Fibonacci Number!') 
     } 

     while (third <= num) 
     { 
      if (third === num) 
      { 
       alert('Fibonacci Number!') 
       return true; 
      } 

      first = second; 
      second = third; 
      third = first + second; 
     } 

     alert('Not Fibonacci Number!') 

     return false; 
    } 
} 

Answer 1

Eine Fibonacci-Sequenz ist die Kombination der beiden vorhergehenden Zahlen. Sie können es auf Ihre Zahl berechnen und wenn es ein Teil dieser Sequenz ist dann ist es:

function isFibonacci (num){ 
    var first = 0; 
    var second = 1; 
    var third = first + second; 

    if(num === first){return true;}  

    while(third <= num) 
    { 
    if(third === num) 
    { 
     return true; 
    } 

    first = second; 
    second = third; 
    third = first + second; 
    } 

    return false; 

} 

https://jsfiddle.net/04m4t9av/1/

Answer 2

Eine Fibonacci-Nummer kann durch Prüfen, ob das Ergebnis (5 * n bestimmt werden * n + 4) oder (5 * n * n - 4) oder beide sind ein perfektes Quadrat.

function isFibonacci(num) { 
    return isPerfectSquare(5*num*num + 4) || isPerfectSquare(5*num*num - 4); 
} 

function isPerfectSquare(n) { 
    return Math.sqrt(n) % 1 === 0; 
} 

Hinweis: Obwohl es Möglichkeiten gibt, dies zu tun, indem sie entweder eine rekursive Funktion oder die Schaffung einer Schleife zu tun, würden diese Methoden für eine große Anzahl ineffizient erweisen.

Answer 3

Recursively Fibonacci Serie-

finden

var recursive = function(n) { 
if(n <= 2) { 
    return 1; 
} else { 
    return this.recursive(n - 1) + this.recursive(n - 2); 
} 
};