In mathematics, the Fibonacci numbers or Fibonacci series or Fibonacci sequence are the numbers in the following integer sequence:
In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation
Fibonacci numbers are closely related to Lucas numbers in that they are a complementary pair of Lucas sequences. They are intimately connected with the golden ratio, for example the closest rational approximations to the ratio are 2/1, 3/2, 5/3, 8/5, ... . Applications include computer algorithms such as the Fibonacci search technique and the Fibonacci heap data structure, and graphs called Fibonacci cubes used for interconnecting parallel and distributed systems. They also appear in biological settings,[6] such as branching in trees, phyllotaxis (the arrangement of leaves on a stem), the fruit spouts of a pineapple,[7] the flowering of artichoke, an uncurling fern and the arrangement of a pine cone.[8]
In simple words we can understand that it start from 1,1 and next number is the sum of last two numbers like
1,1,1+1=2,1+2=3,2+3=5,3+5=8,5+8=13,....
( 1 , 1 , 2 ,3 , 5 , 8 , 13 ,...)
so the main logic behind this problem is two take last two no and add them so the next no can be obtain
so the code :
1. while(i<=n-2)
2.{
3 c=a+b;
4. printf("%d ",c);
5. a=b;
6. b=c;
7. i++;
}
take essential part in this program lets have a look at the code:
Statement 1.This is the starting of loop.it shows that loop will iterate upto and equal to n-2.
Statement 2.This is opening curly brace which shows the starting of loop or any block.
Statement 3.This is the addition operation of last two no.like
(1,1)
(a ,b)
so what will be c =a+b
(1,1,1+1)
(a, b, c )
Statement 4.This is the print function it output next no(c) on the monitor screen
Statement 5 and Statement 6 .In these statement b becomes a and c becomes b like this
(1,1,2,1+2 )
(a ,b,c, d)
(_, b=a',c=b',c'=a'+b'=d)
Statement 7 .finally the increment of the loop variable(i) and end of loop('}')
Code:
//fibonaci series
#include<stdio.h>
#include<conio.h>
void main()
{
clrscr();
int a=1,b=1;
void fibo(int,int);//declaration part of function fibo().
fibo(a,b); //now print rest of the values by return from the function(Calling of fibo()).
getch();//it waits for the user for the input so it holds the input screen until the input is given.
}
void fibo(int a,int b)
{
int n,i=1, c;
printf("enter value of n:",n);
scanf("%d",&n);
printf("%d ,%d ",a,b);
while(i<=n-2)
{
c=a+b;
printf(", %d ",c);
a=b;
b=c;
i++;
}
}
Output :
enter value of n:5
1, 1 ,2, 3, 5
here red no. (5) is given by user as a input
In mathematical terms, the sequence Fn of Fibonacci numbers is defined by the recurrence relation
Fibonacci numbers are closely related to Lucas numbers in that they are a complementary pair of Lucas sequences. They are intimately connected with the golden ratio, for example the closest rational approximations to the ratio are 2/1, 3/2, 5/3, 8/5, ... . Applications include computer algorithms such as the Fibonacci search technique and the Fibonacci heap data structure, and graphs called Fibonacci cubes used for interconnecting parallel and distributed systems. They also appear in biological settings,[6] such as branching in trees, phyllotaxis (the arrangement of leaves on a stem), the fruit spouts of a pineapple,[7] the flowering of artichoke, an uncurling fern and the arrangement of a pine cone.[8]
A tiling with squares whose sides are successive Fibonacci numbers in length |
A Fibonacci spiral created by drawing circular arcs connecting the opposite corners of squares in the Fibonacci tiling; this one uses squares of sizes 1, 1, 2, 3, 5, 8, 13, 21, and 34. |
In simple words we can understand that it start from 1,1 and next number is the sum of last two numbers like
1,1,1+1=2,1+2=3,2+3=5,3+5=8,5+8=13,....
( 1 , 1 , 2 ,3 , 5 , 8 , 13 ,...)
so the main logic behind this problem is two take last two no and add them so the next no can be obtain
so the code :
1. while(i<=n-2)
2.{
3 c=a+b;
4. printf("%d ",c);
5. a=b;
6. b=c;
7. i++;
}
take essential part in this program lets have a look at the code:
Statement 1.This is the starting of loop.it shows that loop will iterate upto and equal to n-2.
Statement 2.This is opening curly brace which shows the starting of loop or any block.
Statement 3.This is the addition operation of last two no.like
(1,1)
(a ,b)
so what will be c =a+b
(1,1,1+1)
(a, b, c )
Statement 4.This is the print function it output next no(c) on the monitor screen
Statement 5 and Statement 6 .In these statement b becomes a and c becomes b like this
(1,1,2,1+2 )
(a ,b,c, d)
(_, b=a',c=b',c'=a'+b'=d)
Statement 7 .finally the increment of the loop variable(i) and end of loop('}')
Code:
//fibonaci series
#include<stdio.h>
#include<conio.h>
void main()
{
clrscr();
int a=1,b=1;
void fibo(int,int);//declaration part of function fibo().
fibo(a,b); //now print rest of the values by return from the function(Calling of fibo()).
getch();//it waits for the user for the input so it holds the input screen until the input is given.
}
void fibo(int a,int b)
{
int n,i=1, c;
printf("enter value of n:",n);
scanf("%d",&n);
printf("%d ,%d ",a,b);
while(i<=n-2)
{
c=a+b;
printf(", %d ",c);
a=b;
b=c;
i++;
}
}
Output :
enter value of n:5
1, 1 ,2, 3, 5
here red no. (5) is given by user as a input
No comments:
Post a Comment