斐波那契数列
来源:互联网 发布:40岁程序员干不了 编辑:程序博客网 时间:2024/06/05 05:56
菲波那契数列是指这样的数列:
数列的第一个和第二个数都为1, 接下来每个数都等于前面2个数之和。
给出一个正整数k,要求菲 波那契数列中第k个数是多少。
input: 输入一行,包含一个正整数k。(1 <= k <= 46)output: 输出一行,包含一个正整数,表示菲波那契数列中第k个数的大小
sample input 19
sample output 4181
#include <iostream>
using namespace std;
int main()
{
int k,a1=1,a2=1;//用a1作为倒数第二项,用a2作为第二项
int x;
scanf("%d",&k);
if(k==1||k==2)
printf("%d",1);
else{
for(int i=0;i<k-2;++i){
x=a1+a2;
a1=a2;
a2=x;
}
printf("%d",a2);
}
return 0;
}
0 0
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 第二章:java基础语法(java知识点)
- 集合相似度
- 数据库被死锁org.hibernate.exception.LockAcquisitionException: Cannot open connection
- openshift跑app权限报错解决
- ReactNative-JS 调用原生方法实例代码
- 斐波那契数列
- 卖家称千元教共享单车开锁技术 一天可收百辆,一全套的非龙套骗局。
- mongo WriteResult
- MyBatis 关联映射之一对多
- Java面向对象笔记(一)面向对象概述
- RadioButton的图片大小设置
- 【Java学习笔记】08.String和StringBuffer
- easyUI自定义icon
- 动态栈模拟实现