Fonction récursive pour générer / imprimer une suite de Fibonacci

Je suis en train de créer une fonction récursive appel de méthode qui permettrait d'imprimer le Fibonacci jusqu'à un emplacement spécifique:

1 function f = fibonacci(n)
2 fprintf('The value is %d\n', n)
3 if (n==1)
4     f(1) = 1;
5     return;
6 elseif (n == 2)
7     f(2) = 2;
8 else
9     f(n) = fibonacci(n-1) + fibonacci(n-2);   
10 end
11 end

Selon ma compréhension de la fonction de fibonacci serait appelée récursivement jusqu'à ce que la valeur de l'argument n est passé de 1. Alors la fonction pile de restauration en conséquence. Alors quand j'ai appeler cette fonction à partir de la commande:

>> fibonacci(4)

La valeur de n est de 4, de sorte que la ligne 9 à l'exécution comme:

9 f(4) = fibonacci(3) + fibonacci(2);

Maintenant, je crois que le premier fibonacci(3) serait appelé - d'où encore une fois de fibonacci(3)

9 if(3) = fibonacci(2) + fibonacci(1);

L'ifs dans le numéro de la ligne 3 et 6 en prendra soin.

Mais maintenant, comment fibonacci(2) + fibonacci(1) déclaration de changement à l':

 if(3) = 2 + 1;

Je reçois l'erreur ci-dessous et incapable de débogage supplémentaires à résoudre:

>> fibonacci(4)
The value is 4
The value is 3
The value is 2
The value is 1
In an assignment  A(I) = B, the number of elements in B and I must be the same.

Error in fibonacci (line 9)
    f(n) = fibonacci(n-1) + fibonacci(n-2);

Error in fibonacci (line 9)
    f(n) = fibonacci(n-1) + fibonacci(n-2);

Veuillez fournir un aperçu de la solution et avec le paramètre qui serait fonction de fibonacci être appelée récursivement à la ligne numéro 9 de la première et, par conséquent,.

Ex Pour n = 4

f(n) = fibonacci(3) + fibonacci(2);

Il en sera de MATLAB appel de fibonacci(3) ou de fibonacci(2) en premier?

Ne pas le code-être quelque chose comme ci-dessous:

1 function f = fibonacci(n)
2 fprintf('The valus is %d\n', n)
3 if (n==1)
4     f(1) = 1;
5     return f(1);
6 elseif (n == 2)
7     f(2) = 2;
8    return f(2);
9 else
10   f(n) = fibonacci(n-1) + fibonacci(n-2);   
11 end
12 end

fibonacci(4)
Erreur: Fichier: de fibonacci.m: Colonne 5: 12
Inattendu MATLAB expression.

Pourquoi return dans une fonction entraîne une erreur?

Je ne suis pas un expert dans MATLAB, mais regarde ici mathworks.com/help/matlab/ref/return.html il est dit que le retour est fait, dans votre cas, comme f = 1 et pas f(1)=1? J'ai peut-être tort.
Alors quelle valeur aura le recursed de retour de la fonction dans notre cas, f(4) = fibonacci(3) + fibonacci(2);' aboutirait à ce que, après le retour de l'exécution de l'instruction
Je pense que vous devez modifier "return f(1);" et "return f(2);" à "return;".
Toujours la même erreur si je les remplacer par @Divakar
Je pense que vous avez besoin de changer f(1)=1; à f=1; et f(2)=2 à f=2, et aussi return f(1) et return f(2) à return. Enfin f(n) = ... à f=...;
Oui je obtenir la réponse correcte après modifications suggérées par @D. Kasipovic mais que faire si j'ai besoin d'imprimer l'ensemble de fibonacci de la série, car passé en paramètre à la fonction?

InformationsquelleAutor Programmer | 2014-03-06

matlab recursion

2

Essayez ceci:
```
 function f = fibonacci(n)
 if (n==1)
     f= 1;
 elseif (n == 2)
     f = 2;
 else
     f = fibonacci(n-1) + fibonacci(n-2);   
 end
```
Noter que c'est aussi une récursivité (qui n'évalue chaque n fois):
```
function f=fibonacci(n)
  f=additive(n,1,2);

function a=additive(n,x0,x1)
  if(n==1)
    a=x0;
  else 
    if(n==2)
      a=x1;
    else 
      a=additive(n-1,x1,x0+x1);
    end
  end
```
- Cependant, je dois dire que ce n'est pas le moyen le plus efficace pour ce faire! Il y a beaucoup d'autres moyens plus efficaces, telles que l'utilisation du nombre d'or, par exemple. Ou peut-être un autre plus efficace de la récursivité où même les branches ne sont pas appelé plus d'une fois!
- Merci - je suis d'accord. Le code ci-dessus imprime la suite de fibonacci de la valeur à l'emplacement que passé en paramètre - est-il possible d'imprimer la pleine suite de fibonacci par méthode récursive?
- Il ne semble pas naturel de le faire, puisque le même n est appelé plus d'une fois.
- voir ma mise à jour!
InformationsquelleAutor DanielTheRocketMan
1

Si vous devez utiliser l'approche récursive, essayez ce -
```
function out = fibonacci(n)
fprintf('The valus is %d\n', n)

if (n==1)
    out = 1;
    return;
elseif (n == 2)
    out = 2;
    return;
else
    out = fibonacci(n-1) + fibonacci(n-2);
end

return;
```
Contrairement au C/C++, MATLAB avec "retour", on ne peut pas retourner une valeur, mais seulement le contrôle remonte à la fonction appelante. La sortie peut être retourné à l'appel de la fonction est stockée dans la variable de sortie est défini au début de la fonction.

EDIT 1: Pour l'ensemble de la suite de fibonacci et qui suppose que la série commence à partir de 1, utilisez ce -
```
N = 16; %//Number of fibonacci numbers needed

all_nums = zeros(1,N);
all_nums(1) = 1;
for k = 2:N
    all_nums(k) = fibonacci(k-1);
end
```
Donne -
```
1     1     2     3     5     8    13    21    34    55    89   144   233   377   610   987
```
- Mais qui imprime la suite de fibonacci de la valeur à cet endroit - est-il possible d'imprimer la pleine suite de fibonacci?
- Voir modification de 1 pour l'.
InformationsquelleAutor Divakar

Créer un M-file pour la fonction de fibonacci et écrire du code comme indiqué ci-dessous

function [ result ] = fibonacci( n )

if n==0|n==1
    result = n;

else
    result = fibonacci(n-2)+fibonacci(n-1);
end
end

Écrire de code suivant dans la fenêtre de commande de matlab

for n = 0:10
    fprintf('Fibonacci(%d)= %d\n', n, fibonacci(n));
    end

De sortie :-

Fibonacci(0)= 0
Fibonacci(1)= 1
Fibonacci(2)= 1
Fibonacci(3)= 2
Fibonacci(4)= 3
Fibonacci(5)= 5
Fibonacci(6)= 8
Fibonacci(7)= 13
Fibonacci(8)= 21
Fibonacci(9)= 34
Fibonacci(10)= 55

InformationsquelleAutor Indrakant Jha

0

Créer une fonction qui retourne un Entier:
```
func fibonacci(number n : Int) -> Int 
{
    guard n > 1 else {return n}
    return fibonacci(number: n-1) + fibonacci(number: n-2)
}
```
Ce sera le retour de la fibonacci de sortie de n nombres, Pour imprimer la série, Vous pouvez utiliser cette fonction comme ceci dans swift:
```
for _ in 0...10
{
    print(fibonacci(number : 10))
}
```
Elle affichera une série de 10 numéros.

InformationsquelleAutor Keshav Tiwari

Vous devez vous connecter pour publier un commentaire.