29 lines
397 B
Text
29 lines
397 B
Text
import extensions;
|
|
|
|
fibu(n)
|
|
{
|
|
int[] ac := new int[]{ 0,1 };
|
|
if (n < 2)
|
|
{
|
|
^ ac[n]
|
|
}
|
|
else
|
|
{
|
|
for(int i := 2; i <= n; i+=1)
|
|
{
|
|
int t := ac[1];
|
|
ac[1] := ac[0] + ac[1];
|
|
ac[0] := t
|
|
};
|
|
|
|
^ ac[1]
|
|
}
|
|
}
|
|
|
|
public Program()
|
|
{
|
|
for(int i := 0; i <= 10; i+=1)
|
|
{
|
|
Console.printLine(fibu(i))
|
|
}
|
|
}
|