Questions Tagged With sequencehttps://discuss.codechef.com/tags/sequence/?type=rss&user=karangreat234questions tagged <span class="tag">sequence</span>enFri, 18 Jan 2019 09:18:39 +0530Is there any formula to calculate nth fibonacci number ?https://discuss.codechef.com/questions/144136/is-there-any-formula-to-calculate-nth-fibonacci-number<p>Suppose we are given, a(0)=x ; a(1)=y </p>
<p>and the relation, a[i]=a[i-1]+a[i-2] </p>
<p>and , we are asked to calculate a(n) , how to calculate it if n is as big as 10^9 ?</p>
<p>Thanks ! :-) </p>karangreat234Fri, 18 Jan 2019 09:18:39 +0530https://discuss.codechef.com/questions/144136/is-there-any-formula-to-calculate-nth-fibonacci-numberfibonnacidynamicsequence