C -Programm Fibonacci Folge Rekursiv

C -Programm Fibonacci Folge Rekursiv

Wie man ein C -Programm Fibonacci Folge Rekursiv in der Programmiersprache C geschrieben?


Das C-Programm Sie die Fibonacci- Reihe rekursive Zahl bis n-te Nummer finden

Solution:

  1. int fib(int n) {
  2.     int i = 0; //Zählvariable
  3.     int a = 0; //Fibonacci Zahl an (i)-ter Stelle
  4.     int b = 1; //Fibonacci Zahl an (i+1)-ter Stelle
  5.     while (i<n) {
  6.         i++;
  7.         a = a^b; b = a^b; a = a^b;
  8.         b = a+b;
  9.     };
  10.     return a;
  11. }
  12.  
  13. int fib_rec(int n) {
  14.     if (n == 0) return 0;
  15.     if (n == 1) return 1;
  16.     return fib_rec(n-1)+fib_rec(n-2);
  17. }
  18.  
  19. int main(void) {
  20.     int n = 0; //Zielstelle
  21.     printf("\nGib ein n ein: ");
  22.     scanf("\n%i",&n);
  23.     printf("Die Fibonacci Zahl an n-ter Stelle ist %i \n", fib(n));
  24.     return 0;
  25. }


Learn More :