C语言实例:斐波那契数列
斐波那契数列指的是这样一个数列 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项开始,每一项都等于前两项之和。
要求:从控制台获取斐波那契数列的数量,输出指定数列。
实现方法1:使用 for循环,将t1赋值第1个数,t2赋值第2个数,计算出第3个数,输出第1个数。然后再将t1赋值第2个数,t2赋值第3个数,计算出第4个数,输出第2个数。以此类推。
代码:
#include <stdio.h>
int main()
{int i, n, t1 =1, t2 = 1, nextTerm;printf("输出多少项: ");scanf_s("%d", &n);printf("斐波那契数列%d项: ",n);for (i = 1; i <= n; ++i){printf("%d ", t1);nextTerm = t1 + t2;t1 = t2;t2 = nextTerm;}return 0;
}
实现方法2:使用while循环,将t1赋值第1个数,t2赋值第2个数,先输出前两项t1,t2。计算出第3个数,判断第3项是否为输出项,若满足输出该项,将t1赋值第2个数,t2赋值第3个数,计算出第4个数,以此类推。
代码:
#include <stdio.h>int main()
{int t1 = 1, t2 = 1, nextTerm = 0, n;printf("输出多少项: ");scanf_s("%d", &n);// 显示前两项printf("斐波那契数列%d项: %d %d ", n, t1, t2);nextTerm = t1 + t2;int i = 3;while (i <= n){printf("%d ", nextTerm);t1 = t2;t2 = nextTerm;nextTerm = t1 + t2;i++;}return 0;
}
C语言实例:斐波那契数列相关推荐
- C 语言实例 - 斐波那契数列
斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597,2584,4181,6765,10946 ...
- c语言n次方怎么输入_C语言实现斐波拉契数列
C语言实现斐波拉契数列教程 怎么使用 C 语言实现计算斐波拉契数列的第 N 项的值? C语言实现斐波拉契数列详解 背景知识 斐波那契数列是一组第一位和第二位为 1,从第三位开始,后一位是前两位和的一组 ...
- java判断斐波那契数列_Java 实例 - 斐波那契数列
Java 实例 - 斐波那契数列 斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377,610,987,1597, ...
- C语言 计算斐波那契数列
C语言 计算斐波那契数列 前言 在学习C语言的道路上多次遇到了求斐波那契数列的问题,今天来总结一下我所知道的几种思想方法. 方法一:循环 使用斐波那契数列的推导式,通过循环将每一个值保存到数组fib中 ...
- c语言输出斐波那契程序,C语言打印斐波那契数列
C语言打印斐波那契数列,具体的个数由用户输入. 我们知道斐波那契数列的规律是从第三个数开始,它数值是前2个的合计. 实现的代码如下: #include #include int main() { in ...
- c语言输出斐波那契数列前20项,在c语言中,如何利用数组求斐波那契数列的前20项?...
在c语言中,以vc为例利用数组求斐波那契数列的前20项的具体步骤如下: 1.首先,打开vc: 2.点击文件.新建: 3.选择win32 console application 并在右侧输入工程的名字和 ...
- 【C语言】斐波那契数列(Fibonacci sequence)递归实现 和 非递归实现
目录 斐波那契数列 引出 C语言代码实现--递归 C语言代码实现--非递归 斐波那契数列 引出 斐波那契数列的应用十分广泛,这里不再列举. C语言代码实现--递归 同时也有许多种代码实现方式,这里仅列 ...
- R语言之斐波那契数列
#斐波那契数列 #1,1,2,3,5,8,13,21,34,.... a=1;b=1 qing <- function(x){for (i in 1:5){print(a)c = a +ba = ...
- 用python语言编斐波那契数列_用python函数写斐波那契数列
斐波那契数列,又称黄金分割数列.因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入,故又称为"兔子数列",指的是这样一个数列:1.1.2.3.5.8.13.21.34.--在数学上, ...
- OJ1055: 兔子繁殖问题(C语言计算斐波那契数列/“兔子数列”)
题目描述 这是一个有趣的古典数学问题,著名意大利数学家Fibonacci曾提出一个问题:有一对小兔子,从出生后第3个月起每个月都生一对兔子.小兔子长到第3个月后每个月又生一对兔子.按此规律,假设没有兔 ...
最新文章
- 常用的异常检测算法有哪些?
- Java程序员3面小米,被俩算法题难倒,微软员工6分钟解决,真丢脸
- shell脚本判断输入参数个数
- python的git_Pygit: 用Python实现Git的功能
- 【uniapp】组件封装与引用
- 考研计算机网络比较难还是数据结构,2015考研:历年计算机试卷结构与难度分析...
- 买卖股票的最好时机二Python解法
- quill变html转化,将Quill Delta转换为HTML
- MyBatis快速将MySQL转换成Oracle语句
- C语言社区水电费管理系统,C语言水电费管理系统.doc
- 小学生必背古诗70首
- 天下武功唯快不破------实验吧
- 爬虫与反爬虫,永恒的道高一尺魔高一丈
- 打游戏的利器来了!配置再也不是限制我吃鸡的理由!
- 怎么把线稿提取出来_如何利用PS提取图片线稿?
- mysql b tree索引原理_B+Tree原理及mysql的索引分析
- 你不得不知道的Visual Studio 2012(3)- 创建Windows(WPF)应用程序
- KMS激活windows
- 相对路径和绝对路径 cd命令 创建和删除目录 rm命令
- Unity 一笔画的玩法实现