Write a recursive and non recursive program in c to display the Fibonacci sequence.

/* Write a recursive and non recursive program to display the Fibonacci sequence*/

#include<stdio.h>

int rfib(int n)
{
    if(n == 1)
        return 0;
    else if(n == 2)
        return 1;
    else
    {
        return rfib(n - 1) + rfib(n - 2);
    }
}
int main()
{
 int n1=0,n2=1,n3,i,number;
 printf("Enter the number of elements or terms:");
 scanf("%d",&number);
 printf("\n ***fibonacci sequence without recursion:");
 printf("\n%d %d",n1,n2);//printing 0 and 1

 for(i=2;i<number;i++    )//loop starts from 2 because 0 and 1 are already printed
 {
  n3=n1+n2;
  printf(" %d",n3);
  n1=n2;
  n2=n3;
 }

 printf("\n \n***fibonacci sequence with recursion:");
 for(int i=1;i<=number;i++)
 {
     printf("\n %d \n",rfib(i));
 }


   return 0;
 }