Wie man ein C -Programm Fibonacci-Folge in der Programmiersprache C geschrieben?
Das C -Programm finden Sie die Fibonacci-Zahl bis n-te Nummer
- #include <stdio.h>
- int fib(int n) {
- int i = 0; //Zählvariable
- int a = 0; //Fibonacci Zahl an (i)-ter Stelle
- int b = 1; //Fibonacci Zahl an (i+1)-ter Stelle
- while (i<n) {
- i++;
- a = a^b; b = a^b; a = a^b;
- b = a+b;
- };
- return a
- }
- int main(void) {
- int n = 0; //Zielstelle
- printf("\nGib ein n ein: ");
- scanf("\n%i",&n);
- printf("Die Fibonacci Zahl an n-ter Stelle ist %i \n", fib(n));
- return 0;
- }