递归法定义的函数f(x):f(0)=1 ,f(m+1)=f(m)*2+1 想知道f(100000)=?,有除一点一点计算

写一个循环,将整数除以10得到余数,各个余数连起来,直到余数为0为止.

#include
int Fibonacci(int n)
{
if( n == 1 || n == 2) // 递归结束的条件,求前两项
return 1;
else
return Fibonacci(n-1)+Fibonacci(n-2); // 如果是求其它项,先要求出它前面两项,然后做和.
}
int main()
{
int n;
printf("please input n:");
scanf("%d",&n);
printf("Result:%dn",Fibonacci(n));
return 0;
}

第一个问题：为什么当X=2时函数等于0呢.因为在f(x)函数中你的t的类型为整形,它不能接收浮点数（即带小数点的数据）,如果是浮点数,则它会将该数截尾取整,即舍去小数点后的数据.因此当X=2时,函数返回值为0.
第二个问题,当X=3时,调用f(x)函数,传递实参x=3,在函数中执行x>=3中的语句,但因其中有递归调用,x-1=2,再次调用f(x)函数传递实参2,此时会执行x=2中的语句,t=0(舍掉小数点后的数据),此时f=t=0,执行完毕后,返回到调用处f(x-1)^-1,等价于0^-1（零的负一次方无意义）,因此会出错.

dim f() as double
n=inputbox("in","NO.")
redim f(n) as double
f(1)=1
f(2)=1
for i=3 to n
f(i)=f(i-1)+f(i-2)
next
print f(n)

累加法:已知a1=1, an+1=an+2n 求an ,
由递推公式知：a2-a1=2, a3-a2=22, a4-a3=23, …an-an-1=2n-1
将以上n-1个式子相加可得
an=a1+2+22+23+24+…+2n-1=1+2+22+23+…+2n-1=2n-1
叠代法:已知a1=1/2,a(n+1)=2an-3,求an
a(n+1)=2an-3
a(n+1)-3=2(an-3)
an-3=2(a n-1-3)=...=2^(n-1)(a1-3)
an=(-5/2)2^(n-1)+3
系数法：数列{an}满足a1=1且an＋1＋2an=1,求其通项公式.
由已知,an＋1＋2an=1,即an=－2 an—1＋1
令an＋x=－2（an－1＋x）,则an=－2 an－1－3x,于是－3x=1,故x=－13
∴ an－13 =－2（an－1－13 ）
故{ an－13 }是公比q为－2,首项为an－13 =23 的等比数列
∴an－13 =23 （－2）n－1=1－（－2）n3

Private Sub Form_load()
Dim i As Long,n as integer
n=int(val(inputbox("输入Fibonacci数列的项数")))
For i = 1 To n
Print Fibonacci(i)
Next
End Sub
Private Function Fibonacci(n As Long)As Long
If n = 1 Then
Fibonacci = 1
ElseIf n = 2 Then
Fibonacci = 1
Else
Fibonacci = Fibonacci(n-1)+Fibonacci(n-2)
End If
End Function

#include long ComposeNum(int n,int k){if(n< k) return 0;if(n==k) return 1;if(k == 1) return n;else return (n*ComposeNum(n-1,k-1))/k;}void main(){int n,k;printf("input n,k:");scanf("%d %d",&n,&k);print...

Private Function F(n As Long) As Long
If n > 2 Then
F = F(n - 1) + F(n - 2)
Else
F = 1
End If
End Function
Private Sub Command1_Click()
Cls
Dim I as long
For i=1 to 20
Print "第" & I & "项:" & F(i)
Next
End Su

#includes
int jiesheng(int n) //用于计算阶乘 如：3!
{
if (n=1)
rerun n;
return n*hh(n-1)
}
double digui(int n,int x) //用以计算y=x-(x*x*x/3!)+(x*x*x*x*x/5!)-(x*x*x*x*x*x*x/7!)+.n:表示只指数,x:表示底数.
{
if (n==1)
return x;
double sum=0;
int x1=x;
for (int i=2;i

#include
#include
/*求n的阶乘,递归,分母部分
* 结束条件为：1的阶乘=1
* 递归时,一定要有结束条件
*/
int factorial(n)
{
if(n==1) //递归结束条件,1的阶乘为1
return 1;
else
return n*factorial(n-1); //n的阶乘为n乘以(n-1)!
}
int main()
{
int n,x;
size_t i; //i为无符号整数
double re=0;
printf("input n and x:");
scanf("%d%d",&n,&x); //输入n和x的值
for(i=1;i

顺序算法（直接赋值）
循环算法（FOR语句等）
选择算法（IF语句等）
写起来是很多的,自己买本书.