Вопрос Сделал програмку, как её можно записать получше? По легче?

[pechenaka123574]

Fibonacciho рекурсия:

namespace ConsoleApplication19
{
class Program
{
public static int Fib(int n)
{

int a = 12;
int b = 45;
for (int i = 0; i < n; i++)
{
int temp = a;
a = b;
b = temp + b;

}

return a;

}

static void Main()
{

for (int i = 0; i < 12; i++)
{
Console.WriteLine(Fib(i));
Console.ReadLine();

}
}
}
}

 

[стас213213]

Чот я рекурсии в упор не вижу

 

[МихаилШАР]

может это static BigInteger Fib(int n) { if (n == 0) return 0; if (n <= 2) return 1; int k = n / 2; BigInteger a = Fib(k + 1), b = Fib(k); return n % 2 == 0? b * (2 * a - b) : a * a + b * b; }