斐波那契数列
来源:互联网 发布:系统数据备份方案 编辑:程序博客网 时间:2024/06/05 04:52
又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用。
而斐波那契数列在程序中也会经常遇到。下面是我写的一个简单的斐波那契数列。
#include<stdio.h>int Pheponatch(int);int main(){int phe = 0;int n= 0;printf("请输入第n个数:");scanf("%d",&n);phe = Pheponatch(n);printf("%d\n",phe);return 0;}int Pheponatch(int n){if(n < 0)printf("输入错误\n");int a0 = 1;int a1 = 1;int sum = 0;int i = 2;while(i<n){sum = a0 + a1;a0 = a1;a1 = sum;i++;}return sum;}程序执行的结果是:
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 爱真的会让人伤痕累累?令人伤感的日志
- activiti(BPMN2.0第六章)
- 编程之美读书笔记之控制CPU使用率
- activiti(BPMN2.0第七章)
- Understanding the parallelism of a Storm topology
- 斐波那契数列
- activiti(BPMN2.0第八章)
- 没事写着玩,关于string
- activiti(BPMN2.0第九章)
- 关于sql2008企业版中的编辑前200行“打开表”
- activiti(BPMN2.0第十章)
- 【爱的故事】我再也不能对他说:爹,我回来了
- 清理鼠标右键菜单
- Drools的中文乱码问题几个解决办法