注册 登录
编程论坛 程序供求

[求助]求解简单编程-->myajax95转移

lovemoneyonly2 发布于 2006-08-03 13:35, 845 次点击
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


求源代码!
2 回复
#2
aarron842006-08-22 23:16
一:
#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;
}
}
1