Escolar Documentos
Profissional Documentos
Cultura Documentos
1 Computing Fibonacci
numbers
TECHNO
OF LO
TE
GY
ITU
IAN INST
KH
ARAGPUR
IND
19 5 1
yog, km s kOflm^
Section outline
TECHNO
OF LO
TE
GY
ITU
IAN INST
KH
ARAGPUR
IND
19 5 1
yog, km s kOflm^
int fibD(int n) {
if (n == 0) return 0 else
if (n == 1) return 1 else
return fibD(n-1) + fibD(n-2);
}
GY
ITU
IAN INST
KH
ARAGPUR
U (3) = 2; T (0) = 1;
IND
19 5 1
yog, km s kOflm^
int fibD(int n) {
if (n == 0) return 0 else
if (n == 1) return 1 else
return fibD(n-1) + fibD(n-2);
}
GY
ITU
IAN INST
KH
ARAGPUR
U (3) = 2; T (0) = 1;
IND
19 5 1
yog, km s kOflm^
int fibD(int n) {
if (n == 0) return 0 else
if (n == 1) return 1 else
return fibD(n-1) + fibD(n-2);
}
GY
ITU
IAN INST
KH
ARAGPUR
U (3) = 2; T (0) = 1;
IND
19 5 1
yog, km s kOflm^
int fibD(int n) {
if (n == 0) return 0 else
if (n == 1) return 1 else
return fibD(n-1) + fibD(n-2);
}
GY
ITU
IAN INST
KH
ARAGPUR
U (3) = 2; T (0) = 1;
IND
19 5 1
yog, km s kOflm^
int fibD(int n) {
if (n == 0) return 0 else
if (n == 1) return 1 else
return fibD(n-1) + fibD(n-2);
}
GY
ITU
IAN INST
KH
ARAGPUR
U (3) = 2; T (0) = 1;
IND
19 5 1
yog, km s kOflm^
GY
ITU
IAN INST
KH
ARAGPUR
IND
Method works in linear time routine is tail recursive
19 5 1
yog, km s kOflm^