- 在线时间
- 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": m+ [( M* c7 e+ z+ Q! I
#include <iostream>
# @% u$ O- b T; s7 f% J+ r
! L6 f( L1 d. X- cusing namespace std;. g, k. O& B" W* }1 y( D
1 \+ g; \6 a8 I9 o% H5 T. i
unsigned int FiboSeq(unsigned int n), I. ^9 c/ l; ?
{
3 W/ T7 B. p u8 l if(n > 1024)
* l; U! R+ f$ |- ? return 0;
5 V) _, u' u. s4 g- K/ E/ i1 @, f& d; W6 |: Z
unsigned int f_1 = 1, f_2 = 1;" ^8 Z; a4 G* r- B+ o
if(n < 3)& R7 ^8 c& w0 @, ~. R3 [- H
return 1;! p! Y' z( Z$ W$ ^
. W2 l( @" }6 K: [; K unsigned int fibo;1 I" \6 T! X. C: Q
for(unsigned int i = 2; i < n; i++); f6 Y S* A% q$ G0 M3 A* w* |* d
{* E8 |" y, X) r& I7 j- N1 A% q
fibo = f_1 + f_2;
t& w+ D" j. s# t1 S+ v- f f_2 = f_1;
" `) B$ H3 \ X) x f_1 = fibo;
" ?# j( L) x+ k: ]5 Z9 _ }
! J+ W& Q) y/ r, M4 N3 N return fibo;
/ E# U% [% d2 c9 Y4 b/ t6 `4 ]}
& o, v2 x3 _" N. Q! N9 n1 T7 ] D' E/ `% F
int _tmain(int argc, _TCHAR* argv[])
; [' V+ C, b( f{, Y R2 \3 N0 c+ R
char cmd;
9 r4 C. s/ z! q, M
1 j) Z6 }0 l1 Y5 Y+ ^! g l do/ N$ R3 D" S& l# v# `1 }; b; s
{
% C: K9 i! W. ^, G& k2 _! { cout << "Please input position of Fibo sequence: Position = ";8 _7 T5 _) }, ?5 M# ^1 N
unsigned int num = 0;
" A" R2 p9 `6 h( M0 m+ u cin >> num;
+ u7 v) R2 Z6 q- n7 U8 D' Q/ O( v0 N* K$ k& u: s5 |8 d
cout << "Fibo = " << FiboSeq(num) << endl;1 g, y7 r- X; G6 m2 a: ?
" P. B t1 c) d, }# o2 q0 q% j
cout << "Press X to quit, or press any key to continue:";
- P9 v' y: e# J% z! n7 S) l+ t. @ cin >> cmd;5 A, \6 y! N, n. Z
}* J) O$ K* j N a, m- w$ H8 H: |
while(cmd != 'x' && cmd != 'X');* R8 n& P, Y7 R( n0 Q
+ ]4 c+ Y9 F0 j" {! U) G E
return 0;
/ ~* S; r: {# ~$ Y) X; ^$ n: H}3 @3 q5 N( L4 c* _9 \) c
|
zan
|