При вводе номера числа фиббоначи на экран вывести его знаечие - C (СИ)
Формулировка задачи:
Помогите кто... Необходимо что бы при вводе номера чиста фиббоначи на экран выводило его знаечие и присвоить значение переменной для дальнейшего её использования, f0=0, f1=1, f2=1, f3=2 и т.д.
Час голову ломаю... На языке Си.
Решение задачи: «При вводе номера числа фиббоначи на экран вывести его знаечие»
textual
Листинг программы
int fib_smart_smart(int n)
{
int p = 1, c = 1, p_temp;
while (n-- > 2) {
p_temp = p;
p = c;
c = p_temp + c;
}
return c;
}
Объяснение кода листинга программы
- Входной параметр функции — n, определяет номер числа Фибоначчи, которое необходимо вычислить.
- В функции определены три переменные: p, c, p_temp. Значение переменной p равно 1, значение переменной c также равно 1. Переменная p_temp инициализируется значением переменной p.
- В цикле while выполняется вычисление чисел Фибоначчи. Цикл выполняется до тех пор, пока значение переменной n больше или равно 2.
- В каждой итерации цикла значение переменной p_temp заменяется значением переменной p, значение переменной p заменяется значением переменной c, а значение переменной c заменяется суммой значения переменной p и значения переменной c.
- По завершении цикла возвращается значение переменной c.