已知斐波那契数列中的某一个数,如何求出它排在第几位?

来源：学生作业帮助网 编辑：作业帮 时间：2024/04/28 23:23:53

已知斐波那契数列中的某一个数,如何求出它排在第几位?
已知斐波那契数列中的某一个数,如何求出它排在第几位?

已知斐波那契数列中的某一个数,如何求出它排在第几位?
A(n)=（√5/5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}（√5表示根号5）.
运用公式求得

运行这个程序即可（若这个数位于第n项与第n+1项之间，则输出n）：
#include
#include
#include
using namespace std;
int main(){
int n,a,b,ans,tmp;
while(scanf("%d",&n)!=EOF){
...

全部展开

运行这个程序即可（若这个数位于第n项与第n+1项之间，则输出n）：
#include
#include
#include
using namespace std;
int main(){
int n,a,b,ans,tmp;
while(scanf("%d",&n)!=EOF){
if(1==n){
printf("2\n");
continue;
}
a=1,b=1;
for(ans=1;;ans++){
if(a+b>n) break;
else{
tmp=b;
b=a+b;
a=tmp;
}
}
printf("%d\n",ans);
}
}

收起

已知斐波那契数列中的某一个数,如何求出它排在第几位? 已知斐波那契数列的第一个数是-3,第八个数是106,则斐波那契数列中的第七个数是（ 假设一个正整数能把斐波那契数列中的一个数整除 证明它能把斐波那契数列中无数个数整除 斐波那契数列中的第n个数是多少 斐波那契数列的n个数 如何表示? 已知斐波那契数列的前几个数分别为0,1,1,2,3,5,……编程求出此数列的第n项.Devc++题　已知斐波那契数列的前几个数分别为0,1,1,2,3,5,……编程求出此数列的第n项.（n由键盘输入）n>n;k=n-2;if(n=1){s= 仔细观察斐波那契数列,则它的第20个数是什么 数列1/1、2、3、5、8、13、21.的特征是：从第三个数开始,后一个数总是等于前面两个数的和,我们称它为斐波那契数列.问：斐波那契数列中的第150项除以3的余数是多少? c语言 求出斐波那契（fibonacci）数列的第20项编写程序,求出斐波那契（fibonacci）数列的第20项.斐波那契数列的规律是：每个数等于前两个数之和.其中,第1项和第2项都等于1.最好用递归调用 斐波那契数列的第11个数是? 要求有详解数列:1,1,2,3,5,8,13,21,34,55,……的排列规律是:前两个数是1,从第三个数开始,每一个数都是它前面两个数的和,这个数列叫做斐波那契数列.在斐波那契数列的前2004个数中共有多少个偶 斐波那契数列 第一个数-3,第八个数是106,问第二个数是多少 编程求出斐波那契数列中第一个大于10000的元素.要求 使用Fortran中的循环分别编程实现 怎样求出斐波那契数列的前20项? 求出斐波那契数列前20项的C语言程序 关于斐波那契数列中的规律. 17567是不是斐波那契数列中的数 斐波那契（Fobonacci）数列的第1和第2个数分别为1和1,从第三个数开始,每个数等于其前两个数之和（1,1,2,3,5,8,13,...）.编写一个程序输出斐波那契数列中的前20个数,要求每行输出6个数.java 用for