- 在线时间
- 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"3 ]0 d' _# ?1 Y1 r v' o
#include <iostream>
% A# F6 f. o- B9 L6 d5 ?; z. C7 s' P5 U) e% a' L
using namespace std;
1 w) | u# Y+ m" c: k- N/ D4 N6 F0 y$ ]
unsigned int FiboSeq(unsigned int n)
; O3 B0 b) ^! i{
6 P1 o' Q+ B2 `2 [3 J1 m if(n > 1024)+ P: D' X+ B. m4 x2 M$ {: i' B9 L
return 0;
- S4 g% {8 F) ^! D) P. F2 }" j3 L1 t5 {) G m/ ], j
unsigned int f_1 = 1, f_2 = 1;
; m7 M+ P2 z$ r# e7 v$ { if(n < 3)2 e- K) }0 y0 W9 I$ T3 }9 `
return 1;
* k/ ?; M7 }" w9 `4 h3 f: S6 J( V. v* B7 Z E/ ] f! j* s* s
unsigned int fibo;; E4 w, r* F7 J( T4 E
for(unsigned int i = 2; i < n; i++)
+ V& ?5 E& x7 d' T {- K: c! T% k, {6 p+ E" z, u
fibo = f_1 + f_2;
4 \( K. O" ?0 B# E f_2 = f_1;+ ~. B7 k$ v' T6 h4 ]& `
f_1 = fibo;/ @* i3 k7 f! d
}( m3 g5 I5 M' C: d, \, M" C' ]
return fibo;9 g( k/ |( O! l) b( S& p
}
5 o' g9 I2 A; D% t: \2 k
# j( O, x; b) d( A! u/ Wint _tmain(int argc, _TCHAR* argv[])
- I/ ]7 {8 y. s$ E4 ], [; B{! H# }9 b K: Q3 c& J: }2 }' c
char cmd;
5 H* j8 {+ W3 U9 E) L5 L0 u! ?2 P/ l. b u7 h8 ?6 |9 N
do
$ g. f x2 p* n9 U; D1 L$ I* C {; v4 W0 Z, O! s# R$ H7 @9 q
cout << "Please input position of Fibo sequence: Position = ";
% |4 e2 }1 r; W unsigned int num = 0;: q2 |8 Z/ c6 M* J
cin >> num;' ?# P* H7 g9 p& Z$ G
6 U2 _- [' O# l6 Q, Z; X cout << "Fibo = " << FiboSeq(num) << endl;
$ [. U0 C$ L: ^2 l8 k; t7 D$ X) |9 d2 m8 Y+ C' ~+ s, _2 e* y" }6 U
cout << "Press X to quit, or press any key to continue:";0 |' w+ v6 x+ h. z5 ?6 {6 f
cin >> cmd;' C/ ^; e3 G4 P7 ~
}
2 X8 H9 i: m6 m6 i4 |) j2 c while(cmd != 'x' && cmd != 'X');
6 m S9 Q! r3 j- V. S7 q( D$ w& P; x) M" { \& A! \
return 0;
$ b. F( U. [/ q}9 h# Z, m" C8 c1 n
|
zan
|