- 在线时间
- 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"; H# U: @, T6 q, x. E1 a9 w* G2 k
#include <iostream>
: K, f4 D$ [6 i' ]% |6 F' K$ |- i) _4 m
using namespace std;
* W o2 w2 B, W/ l3 i
7 O J9 u- T" O5 _. c" nunsigned int FiboSeq(unsigned int n)' x# A9 k; o" Z/ z2 O& X
{
5 N% }+ t# b$ a9 d/ L6 o if(n > 1024)8 [1 f- X0 q/ A- j5 J- Y
return 0;) M, k0 L" K. |, ~) |
' ?" _! f+ A6 |0 P) v unsigned int f_1 = 1, f_2 = 1;- P2 `& _3 H. E( Z" y' i8 U
if(n < 3)
2 A9 a5 g' o1 H" X return 1;& o: w* O. V; e7 u6 s0 E5 r" i2 k/ r8 u
4 n9 W k) e# \" v- f
unsigned int fibo;
7 O Q) V; P( F2 P( H2 e! d/ a for(unsigned int i = 2; i < n; i++)
( x. N8 \9 B- e% b* F' B; m {
8 e0 Q w g/ K! c+ O! B4 O fibo = f_1 + f_2;
+ M V( B& |% {. ? f_2 = f_1;
* P, u1 }4 e9 x; I f_1 = fibo;
% N \1 O& M2 r( u4 d; a$ ~! n5 K) J }
$ @/ R' T0 ^9 m+ G return fibo;* k C7 X8 |; [) X! g0 u* ?9 S
}
7 }/ b9 R+ `3 z n" g# _
3 Y9 ~# c3 X0 W; D. fint _tmain(int argc, _TCHAR* argv[])0 r$ ?% `3 B/ y# p- H7 m
{' ^( h& Y" P a! O0 l
char cmd;2 I J& {7 N' H& n% e. l! ?
) S3 v" ~2 n: ^( ?& @1 S
do6 V) J x+ T; @& |, S
{2 u2 x. L4 k5 [) A; L1 V7 L( d
cout << "Please input position of Fibo sequence: Position = ";
+ u4 r/ K5 a$ ^" u8 x' U unsigned int num = 0;& X4 K/ \0 [4 s: |
cin >> num;9 H& T5 v, s7 Z' ^) F
' {) o8 b6 L" b* K7 I cout << "Fibo = " << FiboSeq(num) << endl;
; M8 \) J2 ]1 d% z: P4 a3 X) {8 L7 ?3 A5 _, f# j. M/ d- s
cout << "Press X to quit, or press any key to continue:";( \; x0 x8 q" S( ~; q& b/ f
cin >> cmd;( t" H6 l- E. ~
}, T% U: r5 ^+ Y# F3 ~6 z
while(cmd != 'x' && cmd != 'X');
- u* V1 w- r6 [, R. H4 c+ ^- G m
7 |+ P' }0 k; u; \4 O* y return 0;. _# R$ W* {( Q1 G Q0 B1 @
}
) t1 u3 Z9 s6 S$ L2 v: j* Q |
zan
|