13 lines
238 B
C#
13 lines
238 B
C#
public static ulong Fib(uint x) {
|
|
if (x == 0) return 0;
|
|
|
|
ulong prev = 0;
|
|
ulong next = 1;
|
|
for (int i = 1; i < x; i++)
|
|
{
|
|
ulong sum = prev + next;
|
|
prev = next;
|
|
next = sum;
|
|
}
|
|
return next;
|
|
}
|