1。某一正整数，进行递减，每次将该数减半后再减一，妆对该数进行第10次减半时发现该数只剩下1不能再减了，求该数 答案：1534

2，已知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


求源代码！