斐波那契数列

简介: 【10月更文挑战第19天】斐波那契数列。

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368........

这个数列从第3项开始,每一项都等于前两项之和。

实例 - 输出指定数量的斐波那契数列

include

int main()
{
int i, n, t1 = 0, t2 = 1, nextTerm;

printf("输出几项: ");
scanf("%d", &n);

printf("斐波那契数列: ");

for (i = 1; i <= n; ++i)
{
    printf("%d, ", t1);
    nextTerm = t1 + t2;
    t1 = t2;
    t2 = nextTerm;
}
return 0;

}
运行结果:

输出几项: 10
斐波那契数列: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34,

相关文章
|
3月前
|
Java
01_斐波那契数列
01_斐波那契数列
|
6月前
|
算法
【超直白】算法:斐波那契数列
【超直白】算法:斐波那契数列
【超直白】算法:斐波那契数列
|
6月前
|
算法 大数据
斐波那契数列
斐波那契数列
|
6月前
|
算法 Java 测试技术
斐波那契数列的四种实现算法
斐波那契数列的四种实现算法
128 3
|
7月前
|
机器学习/深度学习 算法
|
7月前
生成斐波那契数列的几种不同的方法
生成斐波那契数列的几种不同的方法
107 0
(1188:1201:)斐波那契数列
(1188:1201:)斐波那契数列
155 0
|
机器学习/深度学习 开发工具
斐波那契数列的四种实现
在编程教程中提到斐波那契数列,通常都是用来讲解递归函数。当一个关于 N 的问题可以转换为关于 N - k 的同样问题时,它就可以尝试用递归的思路来解决。
斐波那契数列问题
斐波那契数列问题
102 0
|
算法
30.斐波那契数列
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0)。 n<=39
76 0
30.斐波那契数列