#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int lucas(int n)
{
  int first=1,second=3,next;
  int c;
  for(c=0;c<n;c++)
    {
      if(c<=1)
	next=c;
      else
	{
	  next=first+second;
	  first=second;
	  second=next;
	}
    }
  return next;
}

int fibonacci(int n)
{
  int first=1,second=1,next;
  int c = 1;;
  for(c=0;c<n;c++)
    {
      if(c<=1)
	next=c;
      else
	{
	  next=first+second;
	  first=second;
	  second=next;
	}
    }
  return next;
}

int main(int argc, char** argv) {
    
  int n,l,f1,f2;
    
  printf("Input non-negative integer value for n: ");
  scanf("%d",&n);
    
  l=lucas(n);
  printf("The value of L(%d) is %d\n",n,l);
    
  f1=fibonacci(n-1);
  printf("The value of F(%d) is %d\n",n-1,f1);
    
  f2=fibonacci(n+1);
  printf("The value of F(%d) is %d\n",n+1,f2);
    
  if(l==f1+f2)
    {
      printf("L(n) and F(n-1)+F(n+1) are equal\n");
    }
  else
    {
      printf("L(n) and F(n-1)+F(n+1) are not equal\n");
    }
}