Примеры на языке C - Последовательность Фибоначчи
Последовательность Фибоначчи — это последовательность 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368........
Эта последовательность начинается с 3-го члена, и каждый член равен сумме двух предыдущих членов.
Пример - Вывод указанного количества членов последовательности Фибоначчи
#include <stdio.h>
int main()
{
int i, n, t1 = 0, t2 = 1, nextTerm;
printf("Сколько членов вывести:");
scanf("%d", &n);
printf("Последовательность Фибоначчи:");
for (i = 1; i <= n; ++i)
{
printf("%d, ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}
return 0;
}
Результат выполнения:
输出几项: 10 斐波那契数列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,
Пример - Вывод последовательности Фибоначчи до указанного числа
#include <stdio.h>
int main()
{
int t1 = 0, t2 = 1, nextTerm = 0, n;
printf("Введите положительное число:");
scanf("%d", &n);
// Вывести первые два члена
printf("Последовательность Фибоначчи: %d, %d,", t1, t2);
nextTerm = t1 + t2;
while(nextTerm <= n)
{
printf("%d, ",nextTerm);
t1 = t2;
t2 = nextTerm;
nextTerm = t1 + t2;
}
return 0;
}
Результат выполнения:
输入一个正数: 100 斐波那契数列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,Другие расширения
Примеры на языке C