C-Beispiele - Fibonacci-Folge
C-SprachbeispieleDie Fibonacci-Folge bezeichnet die Folge 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368........
Diese Folge beginnt ab dem 3. Glied, und jedes Glied ist gleich der Summe der beiden vorherigen Glieder.
Beispiel - Ausgabe einer angegebenen Anzahl von Gliedern der Fibonacci-Folge
#include <stdio.h>
int main()
{
int i, n, t1 = 0, t2 = 1, nextTerm;
printf("Wie viele Glieder ausgeben:");
scanf("%d", &n);
printf("Fibonacci-Folge:");
for (i = 1; i <= n; ++i)
{
printf("%d, ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
return 0;
}
Run result:
输出几项: 10 斐波那契数列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,
Beispiel - Ausgabe der Fibonacci-Folge vor einer angegebenen Zahl
#include <stdio.h>
int main()
{
int t1 = 0, t2 = 1, nextTerm = 0, n;
printf("Geben Sie eine positive Zahl ein:");
scanf("%d", &n);
// Die ersten beiden Glieder anzeigen
printf("Fibonacci-Folge: %d, %d,", t1, t2);
nextTerm = t1 + t2;
while(nextTerm <= n)
{
printf("%d, ",nextTerm);
t1 = t2;
t2 = nextTerm;
nextTerm = t1 + t2;
}
return 0;
}
Run result:
输入一个正数: 100 斐波那契数列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,Weitere Erweiterungen