C-Kurs/Fibonacci-Folge
< C-Kurs
Version vom 6. September 2010, 14:37 Uhr von Mario (Diskussion | Beiträge) (→Vorgaben: Typos und einen logischen Fehler behoben)
Aufgabe
Vervollständigen sie die folgenden Vorgaben so, dass das Programm das n-te Folgenglied der Fibonacci-Folge berechnet. Das n-te Folgenglied ist dabei die Summe der beiden vorherigen.
fib(0) = 0
fib(1) = 1
fib(n) = fib(n-1) + fib(n-2)
Vorgaben
#include <stdio.h> #include <stdlib.h>
/* hier sollten alle verwendeten Funkltionen deklarariert werden ( insbesondere die fib() Funktion ) */
int main(int argc, char *argv[])
{
/* hier wird der Kommandozeilenparameter ausgelesen und in der Integer-Variablen 'n' gespeichert */
if(argc != 2 ){
printf("usage: './fib n' where n is a number \n");
return 1;
}else{
int n = atoi(argv[1]);
/* hier wird der Integer-Variablen 'result' das Ergbniss der Funktion fib zugewiesen. Diese Funktion ist selbst zu implementiern.*/
int result = fib(n);
/* wenn das Ergebniss der Rechung weiterhin in der Integer-Variablen 'result'gespeichert ist wird deren wert hier auf der Konsole ausgegeben. */
printf("%d \n",result);
}
return 0;
}
/* diese Funktion soll das n-te Folgeglied der Fibonacci-Folge berechnen*/
int fib(int n)
{
return 0;
}
Vorrausgesetzt, du nennst deine bearbeitest die Funktion fib, wird das Ergebnis direkt ausgegeben.