[求助]求解简单编程-->myajax95转移
1。某一正整数,进行递减,每次将该数减半后再减一,妆对该数进行第10次减半时发现该数只剩下1不能再减了,求该数 答案:15342,已知FIbonacci数列(斐波那契数列):1,1,2,3,5,8。。。它可以由下面公式表述:
F(1)=1 if n=1
F(2)=1 if n=2
F(n)=F(n-1)+F(n-2) if n>2
试求F(50)值
提示:最好使用递推法求解,因为使用递归调用很可能超出某些语言的递归深度。
答案:12586269025
求源代码!