Question

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace домашка
{
internal class Program
{
static void Main(string[] args)
{
}
int Fibonachi(int n)
{
if (n == 0 || n == 1) return n; // при значении фибоначи n=0 и n=1 программа возвращает значение n - базовый вариант

return Fibonachi(n - 1) + Fibonachi(n - 2); // при значениях n не равных 0 и 1 программа возвращает n в функцию фибаначи - рекурсивный вариант

int fib4 = Fibonachi(4); // 2
int fib5 = Fibonachi(5); // 3
int fib6 = Fibonachi(6); // 5

Console.WriteLine($"4 число Фибоначчи = {fib4}");
Console.WriteLine($"5 число Фибоначчи = {fib5}");
Console.WriteLine($"6 число Фибоначчи = {fib6}");
}
}
}

Answer 1

Ответ:

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

using System.Threading.Tasks;

namespace Domashka

{

internal class Program

{

static void Main(string[] args)

{

int fib4 = Fibonachi(4); // 2

int fib5 = Fibonachi(5); // 3

int fib6 = Fibonachi(6); // 5

Console.WriteLine($"4 число Фибоначчи = {fib4}");

Console.WriteLine($"5 число Фибоначчи = {fib5}");

Console.WriteLine($"6 число Фибоначчи = {fib6}");

}

static int Fibonachi(int n)

{

if (n == 0 || n == 1) return n; // при значении фибоначи n=0 и n=1 программа возвращает значение n - базовый вариант

return Fibonachi(n - 1) + Fibonachi(n - 2); // при значениях n не равных 0 и 1 программа возвращает n в функцию фибаначи - рекурсивный вариант

}

}

}