Suppose we are given, a(0)=x ; a(1)=y
and the relation, a[i]=a[i-1]+a[i-2]
and , we are asked to calculate a(n) , how to calculate it if n is as big as 10^9 ?
Thanks ! :-)
Suppose we are given, a(0)=x ; a(1)=y
and the relation, a[i]=a[i-1]+a[i-2]
and , we are asked to calculate a(n) , how to calculate it if n is as big as 10^9 ?
Thanks ! :-)