斐波那契数列问题

来源：百度知道 编辑：UC知道 时间：2024/05/19 16:22:11
请问如何用对数步数求出斐波那契数列，这是我在计算机程序的构造与解释这本书上看到的，可惜没看懂，哪位大虾指点一二啊
谢谢你的回答，但是我是想用对数步数求斐波那契数列，你那个我知道，但是是线性步数求出来的，而且递归的话空间要求也很多，我不喜欢用递归

http://blog.csdn.net/largetalk/article/details/7552855

这个是要学C语言才能看懂的！不过我可以给你解释一下！！相信我给你用C语言给你解释你应该看不懂！！我就用普通语言给你解决吧！！
这个提示说
1 1 2 3 5 8 13 21。。。
某个数是前两个数的和！！
依次往下排就行了！！
#include<stdio.h>
int shumu(int n)
{
int f;
if(n==1||n==0)
return(1);
f=shumu(n-1)+shumu(n-2);“这句话是把第N个数算出来”
return(f);
}
main()
{
int s,n;
scanf("%d",&n);
s=shumu(n);
printf("第n个数是%d",s);
}
就这些了！！看看吧！希望你能看懂！！

这个提示说
1 1 2 3 5 8 13 21。。。
某个数是前两个数的和！！
依次往下排就行了！！
#include<stdio.h>
int shumu(int n)
{
int f;
if(n==1||n==0)
return(1);
f=shumu(n-1)+shumu(n-2);“这句话是把第N个数算出来”
return(f);
}
main()
{
int s,n;
scanf("%d",&n);
s=shumu(n);
printf("第n个