Примеры на языке C - Последовательность Фибоначчи

C 语言实例Примеры на языке 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

Другие расширения