Hackety Hacking Problem Family Tree FibonacciSeries

From OLPC

Jump to: navigation, search

Contents

Problem Statement

Write a program to print the fibonacci series till 'n' no terms.

Fibonacci Series :- It is the series which starts with 0 & 1 and after that every no is the sum of previous two numbers in the series.In mathematical form we can say

for n<=2

F1=0 F2=1

for n>2

F(n)=F(n-1) + F(n-2)

The fibonacci series can be used to understand the growth of a Family tree

Sample Output

Enter the no of terms to be printed : 10
The Fibonacci Series is :

0 ,1 ,1 ,2 ,3 ,5 ,8 ,13 ,21 ,34

Curriculum Connection

To solve this problem students will

  • Take input from user
  • Will first check the nature of problem
  • Simulates the mathematical function using loops
  • Simulation will require nesting of loops
  • Print the output

Solution in RUBY


# Take input from user
puts("Enter the Limit of Fibonacci Series " );
k=gets.to_i;

# Initialize the values when the family tree starts , Beginning of Fibonacci Series
a=0;
b=1;
print a ," ", b

# Use the relation f(n) = f(n-1) + f(n-2) to interpolate the Family tree
k.times do
sum=a+b;
print(" " , sum );
a=b;
b=sum;
end

Personal tools
  • Log in
  • Login with OpenID
About OLPC
About the laptop
About the tablet
Projects
OLPC wiki
Toolbox