1 int f(int n)
{
return f(n-1)+f(n-2);
}
2
a1=0;
a2=1;
for(i = 3;i <=n;i++)
{
a3 = a1+a2;
a1 = a2;
a2 = a3;
}
return a3;
{
return f(n-1)+f(n-2);
}
2
a1=0;
a2=1;
for(i = 3;i <=n;i++)
{
a3 = a1+a2;
a1 = a2;
a2 = a3;
}
return a3;