Prerequisite: Fibonacci Series Write a program to print the Fibonacci sequence up to nth digit using Bash. Examples:
Input : 5
Output :
Fibonacci Series is :
0
1
1
2
3
Input :4
Output :
Fibonacci Series is :
0
1
1
2
The Fibonacci numbers are the numbers in the following integer sequence .
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ……..
Approach As we know F0 = 0 and F1 = 1 and the next value comes by adding the previous two values .
FN = FN-1 + FN-2
Loop to Nth number adding previous two numbers.
BASH
N=6
a=0
b=1
echo "The Fibonacci series is : "
for (( i=0; i<N; i++ ))
do
echo -n "$a "
fn=$((a + b))
a=$b
b=$fn
done
|
Output:
Fibonacci Series is :
0
1
1
2
3
5
8
Last Updated :
20 May, 2022
Like Article
Save Article
Share your thoughts in the comments
Please Login to comment...