【C语言】用迭代法计算第n个斐波那契数的值
来源:互联网 发布:淘宝卖家需要多少钱 编辑:程序博客网 时间:2024/06/04 19:35
//用迭代法计算第n个斐波那契数的值
思路:
1.斐波那契数的定义:下一个数是前两个数之和,并且第一和第二个数均为1。
2.计算第n个数不用递归,肯定要用到循环
3.定义三个变量,result=前一个数+倒数第二个数.
4.下次执行循环时 前一个数=result,倒数第二个数=上次循环的前一个数
#include<stdio.h>long fibonacci(int n){ long result; long previous_result; long next_order_result; result = previous_result = 1; while (n > 2) { n -= 1; next_order_result = previous_result; previous_result = result; result = previous_result + next_order_result; } return result;}int main(){ int n = 0; printf("请输入要查询的数:\n"); scanf_s("%d", &n); printf("%d\n", fibonacci(n)); return 0;}
0 0
- 【C语言】用迭代法计算第n个斐波那契数的值
- C语言:求第N个斐波那契数
- java ---- Applet 计算第n个斐波那契序列数!
- 用迭代法计算斐波那契数
- C语言递归与非递归实现求第n个斐波那契数
- 递归和非递归分别实现求第n个斐波那契数(C语言)
- C语言实现-递归和非递归求第n个斐波那契数
- c语言实现求第n个斐波那契数。(递归和非递归)
- 求第n个斐波那契数
- 找出第n个斐波那契数
- 求第n个斐波那契数
- 【C语言】求取第n个斐波那契数的时间复杂度、空间复杂度分析,用三种方式实现(普通递归,循环,优化递归)
- hdu1715(给出n求出第n个斐波那契数)
- 求第n个斐波那契数的值(递归和非递归解法)
- C语言 前n项斐波那数列,小于一个数的斐波那数列项
- 【c语言】用迭代计算斐波那契数
- 实现一个函数求第n个斐波那契数。
- 求第n个斐波那契(fibonacci)数
- Java 打jar包
- Android 项目eclipse、Android Studio目录结构分析
- HDU-3183-A Magic Lamp
- Android Studio 导入SlidingMenu库方法
- spring MVC环境搭建
- 【C语言】用迭代法计算第n个斐波那契数的值
- 一入贪心深似海 ~ HDU 1009 FatMouse' Trade
- JAVA窗体中使用IO流读取图片!
- 慕课网首页仿写—站外视频引入和最底栏
- 关于Android Studio中无法使用Apache的HttpClient的问题
- C#使用SqlConnection的事务SqlTransaction
- 中国象棋局面总数粗略计算
- 理解MySQL——索引与优化
- 理解js中call,apply,caller,callee的区别