- 在线时间
- 69 小时
- 最后登录
- 2016-1-18
- 注册时间
- 2013-10-25
- 听众数
- 9
- 收听数
- 6
- 能力
- 0 分
- 体力
- 1312 点
- 威望
- 0 点
- 阅读权限
- 40
- 积分
- 460
- 相册
- 1
- 日志
- 1
- 记录
- 0
- 帖子
- 137
- 主题
- 7
- 精华
- 0
- 分享
- 3
- 好友
- 28
升级   53.33% TA的每日心情 | 开心 2016-1-14 12:54 |
|---|
签到天数: 82 天 [LV.6]常住居民II
- 自我介绍
- 因为爱,所以无悔!
 群组: 2014年美赛冲刺培训 群组: 数学建模算法之matlab 群组: 2013年美赛优秀论文解 群组: Matlab讨论组 群组: 数学建摸协会 |
#include "stdafx.h"( I: W0 m r8 f! q, x$ A) }6 s- Q
#include <iostream># g I- J, C0 o) W& C& f
4 h% O9 m- L4 a1 I p
using namespace std;
% Q/ H5 T8 V8 F
2 x; e/ {. ]- Y5 I* munsigned int FiboSeq(unsigned int n)4 z7 D& N1 [6 _" m: ~# b/ a$ J: I& |
{
9 F0 u* j. e+ X9 [7 Y if(n > 1024)( W, i# g h. t; r; ?
return 0;
- v& \3 V7 o+ E. R
' f8 o: ] I! R w8 d unsigned int f_1 = 1, f_2 = 1;. ^4 o# @& U8 w, j6 l/ x7 O! M! I
if(n < 3)3 p. g9 k& Q5 L, T* c
return 1;" k5 Q+ K9 D; V0 Z
: t) S* B2 O- D6 L" b
unsigned int fibo;
1 a/ e. M0 n4 d% R) I( Z3 { for(unsigned int i = 2; i < n; i++)
$ a$ @2 F- g7 ` {2 f, l8 {* X/ E Q0 w2 \
fibo = f_1 + f_2;8 [- A/ F: b! Y
f_2 = f_1;9 h8 k' G7 a/ @& E9 }: J
f_1 = fibo;
8 w& B1 R- i) I& O6 @9 } }
$ h: B# A _ S: t2 T return fibo;, X8 K1 G1 T3 q+ H
}
x; r) g0 c F
& t( h* l: j3 e9 S; wint _tmain(int argc, _TCHAR* argv[])8 ]( X3 F* W- F# v) t
{
; ` J1 f# _& O, h: h7 Z; _ char cmd;
' M2 |) t5 W8 d3 S4 n( G; M$ {: ]2 s& A8 W C) h! q* k
do0 M) I9 H9 |1 K7 V7 n* @: W
{
$ e0 |6 z. j4 U' \ cout << "Please input position of Fibo sequence: Position = ";$ c0 l4 k- L6 U" e
unsigned int num = 0;4 \. \7 B; X1 J* `9 j3 o
cin >> num;
' S4 x( J w$ L! A$ L7 W; @
( ]" D: I" ^/ M: m- A, I cout << "Fibo = " << FiboSeq(num) << endl;
, \7 J- w# d; R/ O, b6 S
1 W' l, D% X: z. c# f cout << "Press X to quit, or press any key to continue:";! R" e0 |# U# O8 q
cin >> cmd;
+ `1 ~2 M1 _4 H9 ?/ ~ }: r% M( U8 x5 G8 N0 k& ~
while(cmd != 'x' && cmd != 'X');
- Y0 t! ~% |! A3 j; |6 d- {2 Y; S' D
return 0;
5 {# p( V' T& M0 P}6 R9 S4 O5 t6 K9 K
|
zan
|