You are on page 1of 2

2.

a Fibonacci Sequence
Develop a program to generate Fibonacci sequence of length (N). Read N from the console.

num = int(input("Enter the Fibonacci sequence length to be generated : "))


firstNo = 0
secondNo = 1
print("The Fibonacci series with", num, "No.is :")
print(firstNo, secondNo, end=" ")
for i in range(2,num):
curNo = firstNo + secondNo
print(curNo, end=" ")
firstNo = secondNo
secondNo = curNo

Enter the Fibonacci sequence length to be generated : 8


The Fibonacci series with 8 terms is :
0 1 1 2 3 5 8 13
Enter the Fibonacci sequence length to be generated : 5
The Fibonacci series with 5 terms is :
01123
__________________________________________________________________________________
2.b Factorial & Binomial Coefficient
Write a function to calculate factorial of a number.
Develop a program to compute binomial coefficient (Given N and R).

Program:
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
n=int(input("Input a number to compute the factorial : "))
print(factorial(n))
# Binomial coefficient
def binomial_coefficient(n, r):
return factorial(n) // (factorial(r) * factorial(n - r))
n = int(input("Enter value of N: "))
r = int(input("Enter value of R: "))
print("Binomial Coefficient (N choose R):", binomial_coefficient(n, r))

Output
Input a number to compute the factorial : 6
720
Enter value of N: 3
Enter value of R: 2
Binomial Coefficient (N choose R): 3

You might also like