C dans la séquence de Fibonacci

Question

Ceci est le résultat attendu:

alt text http://i48.tinypic.com/f1lfuh.jpg

Nous devons faire un programme C qui calcule pour la séquence de Fibonacci. Nous ne pouvons utiliser que 3 variables et nous ne sommes pas autorisés à utiliser des boucles. Et je ne sais pas quoi faire et comment commencer.

J'espère que vous pouvez m'aider. :/

Answer 1

Utilisation récursion:

---

Version en C/C++ langue:

int fib(int a) 
{ 
    if (a == 0) return 0; 
    if (a == 1) return 1; 
    return fib(a - 1) + fib(a - 2); 
} 

---

Appliquer la suggestion de ce commentaire réponse:

Version en langage C:

/* 
* -1 is a error handler 
*/ 
int fib(int a) 
{ 
    if (a < 0 || a > 47) return -1; 
    if (a == 0) return 0; 
    if (a == 1) return 1; 
    return fib(a - 1) + fib(a - 2); 
} 

Version en langage C++:

int fib(int a) 
{ 
    if (a < 0) throw new std::out_of_range("Fibonacci is not defined for negative sign values."); 
    if (a > 47) throw new std::overflow_error("Fibonacci for this value was overflow the integer."); 
    if (a == 0) return 0; 
    if (a == 1) return 1; 
    return fib(a - 1) + fib(a - 2); 
} 

Answer 2

Je suppose que si vous ne pouvez pas utiliser des boucles que votre professeur/professeur vous avez l'intention d'utiliser la récursivité. Sinon, il s'agit simplement de chercher la bonne formule, ce qui n'a aucun sens dans une classe de programmation.

Si la récursivité est autorisée, je vous recommande fortement de lire le tutoriel this (en supposant que vous ne le sachiez pas).

Answer 3

http://mathworld.wolfram.com/BinetsFibonacciNumberFormula.html

que vous pouvez copier ici

http://cboard.cprogramming.com/cplusplus-programming/108426-binets-formula.html

long double f(short N) { 
    double phi = (1+pow(5,0.5))/2; 
    return ceil((pow(phi,N) - pow(1-phi,N))/pow(5,0.5)); 
} 

bien sûr, il est juste en mathématiques, mais il ne calcule fib (N) sans récursivité et des boucles .. vous avez encore besoin un moyen d'imprimer toutes les valeurs pour fib (1) .. fib (n) si

ce que votre enseignant veut est probablement récursion.

Answer 4

Si les boucles et la récursivité ne sont pas permises, ramasser la définition de la séquence fibonacci et le faire à la main ... c'est ridiculement ennuyeux et inintéressant mais c'est la solution la plus simple dans ces restrictions.

a = 0; // 0 
b = 1; // 1 
a = a + b; // 1 
b = a + b; // 2 
a = a + b; // 3 
b = a + b; // 5 

et ainsi de suite: b contient le nième et un le (n-1) -ième nombre. (Copier-coller a = a+b; b = a+b; combien de fois vous avez besoin ...) Copier-coller des fragments de code est autorisé?

... (modifier) ...

Bien sûr, cette réponse montre à quel point les étoffes ridicolous peut obtenir si l'on met trop rescrictions. Si vous ne connaissez pas la récursivité, vous devez l'apprendre, définitivement.Ou s'en tenir aux mathématiques fines (comme d'autres réponses), mais la récursivité est un outil puissant que les programmeurs devraient savoir de toute façon, et l'approche récursive est plus intuitive que l'utilisation de «trucs» mathématiques.

Answer 5

Depuis boucle et récursion ne sont pas autorisés,

int fib(int n) { 
    int fk1 = 0, fk0 = 1; 
main_sub3: 
    fk1 += fk0; 
    fk0 = fk1 - fk0; 
    if (n > 0) { 
    -- n; 
    goto main_sub3; 

* raptor *

Answer 6

En supposant que vous utilisez des entiers non signés 32 bits, le nombre 48e de Fibonacci provoquera un débordement d'entier. Cela rend parfaitement faisable d'utiliser une table de recherche avec toutes les valeurs précalculées (à la main).

Answer 7

utilisation http://www.research.att.com/~njas/sequences/b000045.txt en tant que fichier de données;)