#include<stdio.h>
int fib(int n)
{
if (n == 1||n==2)
{
return 1;
}
return fib(n - 1) + fib(n - 2);
}
int fib2(int n)
{
int a1 = 1;
int a2 = 1;
int a3 = 0;
if (n == 1 || n == 2)
{
return 1;
}
else
{
for(int i=3;i<=n;i++)
{
a3 = a1 + a2;
a1 = a2;
a2 = a3;
}
return a3;
}
}
int main()
{
printf("%d\n",fib(3));
printf("%d\n",fib2(3));
system(“pause”);
return 0;
}