Последовательность Фибоначчи - C# (199524)
Формулировка задачи:
1 Последовательность Фибоначчи определяется так: a(0)= 1, a(1) = 1, a(k) = a(k-1) + a(k-2) при k >= 2. Дано n, вычислить a(n).
Решение задачи: «Последовательность Фибоначчи»
textual
Листинг программы
private void Button1_Click(object sender, EventArgs e)
{
int a;
a = int.Parse(textBox1.Text);
label1.Text=fib(a).ToString();
}
private int fib(int n)
{
return n > 1 ? fib(n - 1) + fib(n - 2) : n;
}