- 在线时间
- 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"
' H5 E* O% I. A( f4 L) o: ?( E, @#include <iostream>. O3 l7 q: b$ A- E" l
& b( O: \+ o& N( \& l/ K
using namespace std;
; j; w( M/ y5 b: ~, E2 [6 U, D
" W& p( B; x+ D; ?unsigned int FiboSeq(unsigned int n)2 L' e$ {: {4 @& n( y) @3 M
{" `- i2 i& P& Q* b0 ]
if(n > 1024)6 F. I8 y- g G8 @& a) C
return 0;
4 y: M* _7 D! D5 h$ _8 K1 y9 H" w% g5 f: |, V8 S
unsigned int f_1 = 1, f_2 = 1;: P; c) e. v& S J& c
if(n < 3)
5 Z) F7 A6 f/ g) T return 1;0 r1 ]0 e) f V P7 w. {
( j' e6 {, [. b; J/ c unsigned int fibo;
! Z( j9 r' C( k4 h8 H- s. e for(unsigned int i = 2; i < n; i++)
4 T& D/ b, N3 I# }+ ~5 {$ z4 b# T6 q {. c7 C# _+ g" w
fibo = f_1 + f_2;
5 O+ T; J6 b0 e( T7 G+ {1 y f_2 = f_1;# R& T. \) i% z7 G- x# u0 b2 p2 ~
f_1 = fibo;& p5 @% O2 j' j& R
}0 y4 i- M, J' [/ C
return fibo;
9 W3 x6 z- I% M: K. w}* x+ x8 X" n" ~- E- q
6 r" l3 M& O5 A2 |+ Rint _tmain(int argc, _TCHAR* argv[])
$ M# R; `7 Y: ^ ?) V{
8 O2 Z3 F+ L0 Q3 P! B3 j+ V char cmd;# D3 l% W+ \" O+ e1 s( _4 i
0 b! a n. B3 `1 X do
# q7 @% k. M* ^ {9 F, p' ?6 U; A D3 s
cout << "Please input position of Fibo sequence: Position = ";- R% O5 {( L5 P5 R4 H
unsigned int num = 0;
' L4 r8 v) Z$ v3 @9 b: m0 z) J cin >> num;
5 p; V( x% ]: ]% f3 d. `
# o! \* M7 X# ?, [/ V. Q: ] cout << "Fibo = " << FiboSeq(num) << endl;9 K, `5 ~6 T6 s6 M
+ @7 M1 r" K, c. |/ A* [
cout << "Press X to quit, or press any key to continue:";
( p. A2 _$ P9 R8 {, O- y7 @7 z cin >> cmd;
8 v$ Y! c4 S8 c/ J( q }9 o+ ]" T3 V4 e7 I4 }% k' X
while(cmd != 'x' && cmd != 'X');: i0 ~. s5 R$ B7 N
5 K! y O, x1 ]8 P7 m, |; x
return 0;4 L0 N, W- i: S6 |
}
7 P. B) ]+ \1 _: v- X |
zan
|