- 在线时间
- 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"
7 x9 z0 m: b* x% x; B& b0 @#include <iostream>4 @4 d# `; g) r2 v8 o7 P; u7 l
) u# Z! a+ @* ^7 i4 v. t
using namespace std;7 d$ b: [. \" C# c9 @: g
7 D$ Z% h2 M4 S( D8 t, U2 V$ L
unsigned int FiboSeq(unsigned int n)0 P* G9 D) @1 m7 y% l* W
{2 d* n% m" X7 v* m! h
if(n > 1024)
$ E6 q) E! H6 P7 T# x% X8 z7 K# ~ return 0;
6 B7 T' i1 w) z% @
- v0 M% u" ?, e7 `' P unsigned int f_1 = 1, f_2 = 1;: ]& q0 o3 W6 |% ^/ D
if(n < 3)
4 G3 R v$ r5 U/ d return 1;
+ E0 n7 _# b# [1 \0 b7 I5 n
( u* U% W H. B2 B. b unsigned int fibo;
4 d m+ f. k; h5 W for(unsigned int i = 2; i < n; i++)$ Y) P3 s" s* K/ ]
{
4 |2 E) K% j n' L" v, ?( c) h$ C5 | fibo = f_1 + f_2;
$ Y8 R; `- l" U8 L: Q5 b, ` f_2 = f_1;
/ F9 q; G3 P* K5 } f_1 = fibo;, F3 {, H' Q9 u! _( n$ }/ D4 B
}
" ~, N! `: C+ E! a% C6 P7 R return fibo;/ f+ b$ I! U3 d. l6 h
}
1 g) d/ Z& ~4 d. y# p4 D" M4 R
* G" ]6 u1 N) ^9 m; V2 Bint _tmain(int argc, _TCHAR* argv[])8 g0 z7 [( W9 R0 ~1 B2 K
{
9 R- y, C, l' z' n4 p. i char cmd;
6 b9 ?' Q2 o6 l8 o) Y
) d: }6 n" ^" j! f' j. K0 @' ~ do
, R% B2 |2 M7 N0 o {
0 l/ \# X9 G+ a cout << "Please input position of Fibo sequence: Position = ";. l; R* }. k# q$ I
unsigned int num = 0;
* z4 g6 J5 G% @$ O- k cin >> num;) R3 u- B% ?% b( h L" g
q( y1 |* ~' w. @( ]$ t cout << "Fibo = " << FiboSeq(num) << endl;
8 r5 V" K6 \& f7 e
/ k, A- Z6 T4 m5 T3 j cout << "Press X to quit, or press any key to continue:";
x* p- j4 R9 T# S1 h cin >> cmd;
% L/ E* `- D; K- t }# B. X) ?: t) o
while(cmd != 'x' && cmd != 'X');6 }, O+ y. V; Z( w4 u" r
* v" a9 a; o/ h4 H) q
return 0;5 d/ X8 L' j) N8 k
}
& `% @, j: w1 l0 ~ |
zan
|