数学建模社区-数学中国
标题:
利用函数实现斐波那契数列
[打印本页]
作者:
绿色子
时间:
2013-11-29 00:16
标题:
利用函数实现斐波那契数列
#include "stdafx.h"
C5 n+ A4 ^. T, e. i" g; g& h
#include <iostream>
( R$ f4 ]% q. v( X. c
, X& p' ^0 [% C) Y* w
using namespace std;
' F: C9 P8 Q( `4 O7 p
; [; c$ G+ q# S8 c# ^
unsigned int FiboSeq(unsigned int n)
% y% U) {. |, X/ y' \8 R
{
/ l, N9 m5 A' ^! ~6 J9 q) c
if(n > 1024)
3 x- I* T @% B x6 F
return 0;
9 Q+ w' v4 T: \. N7 @5 z5 g2 c
" z# e6 d. a% n# o$ W% A
unsigned int f_1 = 1, f_2 = 1;
4 E( [; h2 O# s# q) {
if(n < 3)
! N+ j5 t6 v! q/ Y
return 1;
8 @7 H2 G* ? B8 W4 _ u
: h0 D: R! r$ j
unsigned int fibo;
4 @+ D- \8 b* {' n
for(unsigned int i = 2; i < n; i++)
, x) W4 m) }: [7 O" E2 g
{
0 Q7 K2 ^0 ], Y3 A6 z. c
fibo = f_1 + f_2;
$ g9 ?2 S. V! O1 i! \ V
f_2 = f_1;
2 H1 `7 g/ h: }. O: d% y
f_1 = fibo;
& r, h7 ?# z2 F% e$ {$ s* V* r+ Z
}
# e: X& M G7 { q
return fibo;
% q0 J7 H4 \8 B
}
: \ `. h* A0 I; a! R; t
3 F0 P$ l% U7 F* u/ X: \
int _tmain(int argc, _TCHAR* argv[])
5 e; a) k0 J2 U" q7 _% G
{
. \7 x' M1 h: D" W" a2 w
char cmd;
0 x4 m. S' [/ G, G6 p
$ \+ a7 d9 u) d
do
- G4 }7 ^1 r1 [4 p. b
{
1 v8 k; H4 T4 `' d1 e" m+ ~% C
cout << "Please input position of Fibo sequence: Position = ";
: Z9 G7 N0 e0 @1 C3 @
unsigned int num = 0;
- l! u# n( _' W9 k7 Q* H+ C
cin >> num;
9 Y* j9 ]3 Z- N: Q
. N+ N! w e0 J- l# ]- B
cout << "Fibo = " << FiboSeq(num) << endl;
: _( F7 i8 X: C C' w
5 U1 s3 `" I) e- i
cout << "Press X to quit, or press any key to continue:";
; i* s' s! ?% x3 m$ |4 H8 Y3 |
cin >> cmd;
9 E# S1 z6 i2 d$ u: {* J8 S
}
/ T6 ?* x5 I) N0 g# D8 h2 C
while(cmd != 'x' && cmd != 'X');
3 I' r/ x Z( o& c/ d
; T$ F+ d1 P! h5 M) F
return 0;
+ p/ @; J W4 [( a; ?/ ]" S2 K
}
; X+ N3 Q& j0 |; \$ j1 [- j5 q
作者:
邪均佛
时间:
2013-12-31 14:35
不错，赞一个
作者:
邪均佛
时间:
2013-12-31 14:35
不错，赞一个
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5