Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 42 стр.

UptoLike

А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова .
Третий экземпляр Factorial(2) завершается, но перед завершением
возвращает значение 2*1 (n*результат 4-го вызова) и т. д. Первый экземпляр
функции перед завершением работы возвратит значение 4*результат 2-го вы-
зова (рис. 2.5).
Рис. 2.5. Воврат из вызова функции Factorial(4).
Задача 2. Вычислить n-ое число Фибоначчи. Известно, что F
1
=1, F
2
=1,
F
i
=F
i-1
+ F
i-2
, т.е. каждый член последовательности чисел Фибоначчи, начиная
с третьего, равен сумме двух предыдущих.
# include <stdio.h>
// прототип функции вычисления n-го числа Фибоначчи
int Fibonachi(int n);
void main(void)
{
int n;
printf("Введите n:");
while(true)
{
42
А.А. Андрианова, Л.Н. Исмагилов, Т.М. Мухтарова                      .
    Третий экземпляр Factorial(2) завершается, но перед завершением
возвращает значение 2*1 (n*результат 4-го вызова) и т. д. Первый экземпляр
функции перед завершением работы возвратит значение 4*результат 2-го вы-
зова (рис. 2.5).




                  Рис. 2.5. Воврат из вызова функции Factorial(4).


    Задача 2. Вычислить n-ое число Фибоначчи. Известно, что F1=1, F2=1,
Fi=Fi-1 + Fi-2, т.е. каждый член последовательности чисел Фибоначчи, начиная
с третьего, равен сумме двух предыдущих.

    # include 

    // прототип функции вычисления n-го числа Фибоначчи
    int Fibonachi(int n);

    void main(void)
    {
          int n;
          printf("Введите n:");
          while(true)
          {


                                            42