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


求源代码！

一：
#include<stdio.h>
main()
{
int i, x = 1;
for (i = 1; i <= 9; i++)
{
x = (x+1)*2 ;
}
printf("%d\n", x);
}
二：
double fun(int n)
{
int i = 0;
double f1 = 1, f2 = 1, f = 0;
if(1 == n || 2 == n)
{
return f2;
}
else
{
for(i = 3; i <= n; i++)
{
f = f2; /*f,f1,f2类似指针,f1和f2分别＂指向＂f(n - 2),f (n - 1) if n > 2*/
f2 = f1 +f2;
f1 = f;
}
return f2;
}
}