- 在线时间
- 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讨论组 群组: 数学建摸协会 |
发表于 2013-11-29 00:16
|显示全部楼层
|
#include "stdafx.h"! [, q2 I3 c0 q8 l
#include <iostream>3 K/ O% [' s" J' q4 k4 Z
" y9 _% u- _$ q& y) z& ^
using namespace std;6 d+ S2 ~1 C4 R2 b# S3 @% I
: b9 N) H- p& Uunsigned int FiboSeq(unsigned int n). F# D! w6 w5 L& N; N9 }1 I
{4 V* D( B9 ^5 M9 Y0 R
if(n > 1024)
0 a$ {9 {1 V+ V* v. Q/ G! D1 } return 0;
) I6 C3 Y2 }4 Z0 s6 n( F2 T, B( T. {: f5 s2 Z2 H6 n
unsigned int f_1 = 1, f_2 = 1;
- d) Q1 s a9 f- a if(n < 3): P9 V0 L- C; |; @6 _
return 1;
* d0 w# ^' t4 f8 c# m8 w0 R- A) l& h! |6 K; X. a: O6 }2 W6 M! p! s
unsigned int fibo;
$ O' u4 e) ` W* U/ y for(unsigned int i = 2; i < n; i++)
6 R: n& Y l; ?2 ?( H8 D) a {
+ E' N* x$ [ R* w# O" v fibo = f_1 + f_2;
% L3 n1 ^: n5 S f_2 = f_1;7 t' l) [4 X3 g% `* {
f_1 = fibo;
! m8 S3 u$ h$ S4 B: ~( ]+ L7 Z# k }- T1 x9 n0 U* r9 q4 d, ^, ?; v1 e( V
return fibo;8 f( }* Y7 D3 n7 g; c$ N9 g
}) ~& i X# l5 x8 |- \2 i
: [/ I8 i( W! f7 t- r& K4 Y! H1 s/ Nint _tmain(int argc, _TCHAR* argv[])# c+ @3 U% b6 t8 J
{
6 r8 b' f( J- S. j char cmd;* z. z/ Z! M) J
; B# R* o5 N+ _8 ?: m
do) Q9 l' j+ P( ~/ H1 o; u' y7 |
{
0 s+ ^- ?; R8 u% h( c( k cout << "Please input position of Fibo sequence: Position = ";
( F& X3 `/ K: _! _: b unsigned int num = 0;- \" I# J0 a3 I5 a* a( G4 [# O" u
cin >> num;
* _6 ]6 n% C9 i9 @2 }* k* Y: ^) D& F& m
cout << "Fibo = " << FiboSeq(num) << endl;
0 a/ g4 O1 L5 \7 o( B- _- C c* m1 o h6 s; ?, B$ [! C( I
cout << "Press X to quit, or press any key to continue:";: o0 G$ g' o% T% X6 j: n
cin >> cmd;' H& a" P/ N! P+ ^/ T* {. _
}: v" K3 r% c3 [ e' n8 c, v/ h7 B
while(cmd != 'x' && cmd != 'X');
q0 {3 ]+ y7 J
1 Z, {7 g3 F2 y1 M F return 0;
]6 n8 q0 {$ h- u q}9 _* s1 x: l" c8 O' U: p* W2 V
|
zan
|