In mathematics, the Fibonacci numbers or Fibonacci sequence are the numbers in the following integer sequence:
1,1,2,3,5,8,13,21,34,55,89,144..
A simple way is to generate Fibonacci numbers until the generated number is greater than or equal to ‘x’. Following is an interesting property about Fibonacci numbers that can also be used to check if a given number is Fibonacci or not.
The question may arise whether a positive integer x is a Fibonacci number. This is true if and only if one or both of 5x^2+4 or 5x^2-4 is a perfect square. (Source: Wiki)
bool isPerfectSquare(int x)
{
int s = sqrt(x);
return (s*s == x);
}
// Returns true if n is a Fibonacci Number, else false
bool isFibonacci(int x)
{
return isPerfectSquare(5*x*x + 4) ||
isPerfectSquare(5*x*x - 4);
}
I am a lecturer by profession.congratulations.
glad to let you know tat you have a good and rare collection of puzzle. It will be a great help if you include more problems.
#include
int main()
{
int a=0,b=1,c,n;
printf(“Enter a number to search in fibonacci series\n”);
scanf(“%d”,&n);
printf(“The Fibonacci sequence is:\n%d\t%d”,a,b);
if(n==0||n==1)
{
printf(“Element is found in fibonacci series”);
return 0;
}
while(1)
{
c=a+b;
a=b;
b=c;
printf(“\t%d”,c);
if(c==n)
{
printf(“\nElement is found in fibonacci series”);
break;
}
if(c>n)
{
printf(“\nElement is not found in fibonacci series”);
break;
}
}
return 0;
}
I want a c program to print a position of Fibonacci series and to print whether the given number is in Fibonacci series are not
Can u try this in java (Fibonacci series)