Print the Fibonacci sequence. The first Fibonacci numbers are:
C++
// Simple CPP Program to print Fibonacci // sequence #include <iostream> using std::cout;
void fib( int n)
{ int a = 0, b = 1, c;
if (n >= 0)
cout << a << " " ;
if (n >= 1)
cout << b << " " ;
for ( int i = 2; i <= n; i++) {
c = a + b;
cout << c << " " ;
a = b;
b = c;
}
} // Driver code int main()
{ fib(9);
return 0;
} |
Java
// Simple Java Program to print // Fibonacci sequence import java.io.*;
class GFG {
static void fib( int n)
{ int a = 0 , b = 1 , c;
if (n >= 0 )
System.out.print( a + " " );
if (n >= 1 )
System.out.print( b + " " );
for ( int i = 2 ; i <= n; i++)
{
c = a + b;
System.out.print( c + " " );
a = b;
b = c;
}
} // Driver code
public static void main (String[] args)
{
fib( 9 );
}
} // This code is contributed by anuj_67. |
Python3
# Simple Python3 Program to # print Fibonacci sequence def fib(n):
a = 0
b = 1
if (n > = 0 ):
print (a, end = ' ' )
if (n > = 1 ):
print (b, end = ' ' )
for i in range ( 2 , n + 1 ):
c = a + b
print (c, end = ' ' )
a = b
b = c
# Driver code fib( 9 )
# This code is contributed # by Prasad Kshirsagar |
C#
// Simple C# Program to print // Fibonacci sequence using System;
class GFG
{ static void fib( int n)
{ int a = 0, b = 1, c;
if (n >= 0)
Console.Write( a + " " );
if (n >= 1)
Console.Write( b + " " );
for ( int i = 2; i <= n; i++)
{
c = a + b;
Console.Write( c + " " );
a = b;
b = c;
}
} // Driver code public static void Main ()
{ fib(9);
} } // This code is contributed by anuj_67. |
PHP
<?php // Simple php Program to print // Fibonacci sequence function fib( $n )
{ $a = 0; $b = 1; $c ;
if ( $n >= 0)
echo $a , " " ;
if ( $n >= 1)
echo $b , " " ;
for ( $i = 2; $i <= $n ; $i ++)
{
$c = $a + $b ;
echo $c , " " ;
$a = $b ;
$b = $c ;
}
} // Driver code fib(9); // This code is contributed by anuj_67. ?> |
Javascript
<script> // Simple Javascript Program to print Fibonacci sequence
function fib(n)
{
let a = 0, b = 1, c;
if (n >= 0)
document.write( a + " " );
if (n >= 1)
document.write( b + " " );
for (let i = 2; i <= n; i++)
{
c = a + b;
document.write( c + " " );
a = b;
b = c;
}
}
fib(9);
// This code is contributed by divyeshrabadiya07. </script> |
Output:
0 1 1 2 3 5 8 13 21 34
Time Complexity: O(n)
Auxiliary Space: O(1)
How to print using 2 variables instead of 3 variables?
The algorithm with 2 variables is:
1. print a+b.
2. add a to b.
3. assign b – a to a.
C++
// CPP Program to print Fibonacci sequence // using 2 variables #include <iostream> using std::cout;
void fib( int n)
{ int a = 0, b = 1;
if (n >= 0)
cout << a << " " ;
if (n >= 1)
cout << b << " " ;
for ( int i = 2; i <= n; i++) {
cout << a + b << " " ;
b = a + b;
a = b - a;
}
} // Driver code int main()
{ fib(9);
return 0;
} |
Java
// Java Program to print // Fibonacci sequence // using 2 variables import java.io.*;
class GFG {
static void fib( int n)
{ int a = 0 , b = 1 ;
if (n >= 0 )
System.out.print(a + " " );
if (n >= 1 )
System.out.print(b + " " );
for ( int i = 2 ; i <= n; i++)
{
System.out.print(a + b + " " );
b = a + b;
a = b - a;
}
} // Driver code
public static void main (String[] args)
{
fib( 9 );
}
} // This code is contributed by anuj_67. |
Python3
# Simple Python3 Program to # print Fibonacci sequence # using 2 variables def fib(n):
a = 0
b = 1
if (n > = 0 ):
print (a, end = ' ' )
if (n > = 1 ):
print (b, end = ' ' )
for i in range ( 2 , n + 1 ):
print (a + b, end = ' ' )
b = a + b
a = b - a
# Driver code fib( 9 )
# This code is contributed by # Prasad Kshirsagar |
C#
// C# Program to print Fibonacci // sequence using 2 variables using System;
class GFG {
static void fib( int n)
{
int a = 0, b = 1;
if (n >= 0)
Console.Write(a + " " );
if (n >= 1)
Console.Write(b + " " );
for ( int i = 2; i <= n; i++)
{
Console.Write(a + b + " " );
b = a + b;
a = b - a;
}
}
// Driver code
public static void Main ()
{
fib(9);
}
} // This code is contributed by anuj_67. |
PHP
<?php // PHP Program to print Fibonacci sequence // using 2 variables function fib( $n )
{ $a = 0; $b = 1;
if ( $n >= 0)
echo $a , " " ;
if ( $n >= 1)
echo $b , " " ;
for ( $i = 2; $i <= $n ; $i ++)
{
echo $a + $b , " " ;
$b = $a + $b ;
$a = $b - $a ;
}
} // Driver code
fib(9);
// This code is contributed by anuj_67 ?> |
Javascript
<script> // Javascript Program to print Fibonacci sequence using 2 variables
function fib(n)
{
let a = 0, b = 1;
if (n >= 0)
document.write(a + " " );
if (n >= 1)
document.write(b + " " );
for (let i = 2; i <= n; i++)
{
document.write(a + b + " " );
b = a + b;
a = b - a;
}
}
fib(9);
// This code is contributed by decode2207.
</script> |
Output :
0 1 1 2 3 5 8 13 21 34
Time Complexity: O(n)
Auxiliary Space: O(1)
Article Tags :
Recommended Articles