用C语言编写：判断一个≥2的整型数是否存在于斐波那契数列中？

自己写的，感觉挺有成就感的，就展示出来吧！

判断一个≥2的整型数是否存在于斐波那契数列中？

若存在，则返回第几项；若不在，则返回-1

#include <stdio.h>
long generate(long n);//函数声明
long judge(long x);
int main(){long x,a;scanf("%ld",&x);a = judge(x);if(a){printf("%ld",a);}else {printf("-1");}return 0;
}long fibonacci(long n) { //返回第n个斐波那契数列的值 return (n<=2) ? 1 : fibonacci(n-1)+fibonacci(n-2);
}long judge(long x) { //判断一个数x是否在斐波那契数列中,若在则返回第几项，若不在，则返回0 long i=1; for(i=1; x!=fibonacci(i); i++){//当x不等于传回来的值时要继续循环 if(fibonacci(i)>=x){ return 0;//当x一直都不等于传回来的值，且值还大于等于x时，就知道x不可能在数列里 }}if(x==fibonacci(i)){//直到x=传回来的值（即x在数列中）return i;}return 0;
}

用C语言编写：判断一个≥2的整型数是否存在于斐波那契数列中？相关推荐

41【C#】斐波那契（Fibonacci）数列的第一个和第二个数分别为1和1 从第三个数开始，每个数等于其前两个数之和（1，1，2，3...)编写一个程序输出斐波那契数列中的前20个数，
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...
c语言switch斐波那契,在斐波那契数列中使用switch语句
我正在编写一个程序,它使用递归计算给定整数的斐波那契数.我创建了自己的函数'fibonacci',并让程序在循环中运行,如代码中所示.在斐波那契数列中使用switch语句该程序要我使用switch语 ...
python编写递归函数、求斐波那契数列第n项_python使用递归求斐波那契数列中第n个数的值...
原博文 2019-11-29 16:33 − def byh(n): if n == 1 or n == 2: return 1 return byh(n-1) + byh(n-2)print(byh ...
斐波那契数列112358c语言编程,c语言中的斐波那契数列
本文概述 C中的斐波那契数列:对于斐波那契数列,下一个数字是前两个数字的和,例如0.1.1.2.3.5.8.13.21等.斐波那契数列的前两个数字为0和1. 编写fibonacci系列程序的方法有两种 ...
C语言实现求解斐波那契数列的四种方法及优化处理（递归，迭代，特殊性质公式，矩阵快速幂）
众所周知,斐波那契数列是非常经典的一个数列,它的数学公式如下为了便于观察,我们列出它的几项:0 1 1 2 3 5 8 13 21...... 下面我们将介绍四种方法来用C语言计算机 ...
斐波那契数列c语言程序改错题,C语言习题004:斐波那契数列
C语言练习004:斐波那契数列斐波那契数列是一种非常有意思的数列,由 0 和 1 开始,之后的斐波那契系数就由之前的两数相加.用数学公式定义斐波那契数列则可以看成如下形式: F0=0 F1=1 Fn ...
python编写递归函数、求斐波那契数列_利用Python实现斐波那契数列的方法实例
今天我们来使用Python实现递归算法求指定位数的斐波那契数列首先我们得知道斐波那契数列是什么? 斐波那契数列又叫兔子数列斐波那契数列就是一个数列从第三项开始第三项的值是第一项和第二项的和依次类推 ...
c语言斐波那契数列_神奇的数列——斐波那契数列
斐波那契数列之美斐波那契是一位数学家,生于公元1170年,籍贯大概是比萨,卒于1240年后.1202年,他撰写了<珠算原理>(Liber Abaci)一书.他是第一个研究了印度和阿拉伯数 ...
c语言斐波那契数列_从数学角度浅谈斐波那契数列
斐波那契数列历史由来已久,关于这个算法的方式也有很多,这篇讲一个由最复杂到最简单的转化. 该文主要从数学角度出发粗略谈谈. Fibonacci数列递推式为: 下面从数学角度思考这个问题,你应该还记得, ...

用C语言编写：判断一个≥2的整型数是否存在于斐波那契数列中？

判断一个≥2的整型数是否存在于斐波那契数列中？

若存在，则返回第几项；若不在，则返回-1

用C语言编写：判断一个≥2的整型数是否存在于斐波那契数列中？相关推荐

最新文章

热门文章