- 在线时间
- 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 R' x) y' y# u4 @8 m#include <iostream>
: M! J- I$ i' D; v
" a# b& y/ p' b- R* [7 ?+ c' Zusing namespace std;2 \( f) v7 K7 Y5 J% g
: o0 C) c2 U ounsigned int FiboSeq(unsigned int n)5 \0 J; E3 z3 v; D! b
{, I6 Z; W: V+ g! L' J } F1 \/ u
if(n > 1024) ~% u0 q# q2 o6 I9 k
return 0;
- M' _' d1 @" g# c6 k1 s) Z! g6 |; W, L [; }( n
unsigned int f_1 = 1, f_2 = 1;/ h e$ O! N1 ^$ y' y G$ ^% K
if(n < 3)
8 R! O0 J6 Z3 ]* u return 1;5 P ^9 _8 k* V. M
' y; N) B0 X' n' a' ~* z
unsigned int fibo;
7 a# Z7 h/ S* L. V, ^4 L3 c2 y for(unsigned int i = 2; i < n; i++)2 D V3 h% F4 s# U) ?+ ?8 w
{
, `( ?$ X$ g' v fibo = f_1 + f_2;/ g) U& S s% @. k
f_2 = f_1;
" R. D7 f( y' Z f_1 = fibo;4 \4 K8 a# h: ~7 Y
}/ F/ R# t& f7 q+ X
return fibo;
+ S6 h: h5 r( Q. c}$ x a* R0 V( p6 S" i' [
1 R. B4 N, `/ B' u9 L# H" fint _tmain(int argc, _TCHAR* argv[])! H1 Y! r6 Q2 _ w( k! K. S
{$ ]& G, y7 ^- C( V- [. ?2 p }- n
char cmd;+ z2 b. f }0 _3 a$ |$ `
% U$ g( r/ h8 ]! N; j
do
; W- C0 i) t& o {+ C8 K4 {, R9 |0 v
cout << "Please input position of Fibo sequence: Position = ";
2 A" o8 M; H2 C! P! ~ o unsigned int num = 0;5 K/ ^- I7 D, z; L9 B x
cin >> num;
) P; Z' d) ~4 b# g
) J6 c M+ h/ m3 p/ p# ]9 g. F cout << "Fibo = " << FiboSeq(num) << endl;7 L i( @; w- n+ G/ ?) ]
/ [2 \$ z, G6 ~3 t. ^4 c: I a' w; M cout << "Press X to quit, or press any key to continue:";2 ]; y2 N; N" }
cin >> cmd;) `0 M' i$ m8 H" |) j( J
}
6 x7 @/ a8 j; R) W. T1 ^9 E% Z3 C) P7 p while(cmd != 'x' && cmd != 'X');0 C f# m7 t8 L% }5 R$ X
: Y1 F8 {5 E4 [% l: L! \, L
return 0;1 ^# E O$ }3 O) d
}
% `9 N) l1 Q- k |
zan
|