数学建模社区-数学中国
标题:
利用函数实现斐波那契数列
[打印本页]
作者:
绿色子
时间:
2013-11-29 00:16
标题:
利用函数实现斐波那契数列
#include "stdafx.h"
; s5 k) R1 U Q) u' s# O( j6 b; O
#include <iostream>
; g! W0 f. I! H, J0 S8 {
, }" n3 k& N& Y8 l3 d. Z8 x) E2 A$ l' m
using namespace std;
8 E% n2 Y! h" y5 g% x6 c
& Q/ x @/ B% B6 k, b* p- h
unsigned int FiboSeq(unsigned int n)
i+ q {3 ]1 ` h# O4 {9 E' x; h
{
+ u; k- _# j* a3 y
if(n > 1024)
$ O# m$ X3 |2 t& ]! e+ o
return 0;
, t, t( L/ J! u: M5 v# K, c
& j1 t! L$ ]3 v$ r! U
unsigned int f_1 = 1, f_2 = 1;
5 w( [; ], W5 G* J3 M& f
if(n < 3)
4 c# P9 I7 S# L
return 1;
2 N* Y* R/ P& y
7 n$ E1 x) B, a% P s5 r
unsigned int fibo;
2 \; R7 I" s% Z7 D6 e0 O0 j
for(unsigned int i = 2; i < n; i++)
) R+ D8 d9 Y) w; A( e; A
{
z# z% M0 K& }" b) c
fibo = f_1 + f_2;
8 I& s( G- t: ^+ Y1 M6 e, H; Z
f_2 = f_1;
# ^. b9 U- ]) A; Z$ M
f_1 = fibo;
5 ^8 ~& y6 H# {" C0 Q. ]! n1 d
}
5 f. l2 {3 B. q! ?
return fibo;
7 { ?# ]0 T" n' D
}
0 ?' ]0 Z2 X4 `
1 O4 S& S( _8 ]9 Q& ]
int _tmain(int argc, _TCHAR* argv[])
, j6 _6 W" K6 A5 a$ J' }# M5 R; j
{
( ~. h9 N/ {. E; k9 V
char cmd;
0 ^+ Y; x8 ^2 q% \
- U" ^7 E8 L) _* Z/ }- T- C* U
do
8 I+ A; {6 e- d9 Y
{
( b7 @6 l$ h6 g' e2 n0 n! q
cout << "Please input position of Fibo sequence: Position = ";
3 G7 _6 j3 E2 ?5 V( l4 O* ^8 f6 c
unsigned int num = 0;
3 @5 B3 ]$ w. I* c3 B" O
cin >> num;
' _$ J% U6 M" D
8 }. |/ c9 z3 R8 _% \* r& Z9 ]
cout << "Fibo = " << FiboSeq(num) << endl;
# q( |8 w- P Q
$ H2 c! `9 ?5 @1 y' M, |! X2 p
cout << "Press X to quit, or press any key to continue:";
, N% g9 H8 s& A. m& X
cin >> cmd;
/ P7 B3 ?/ I9 J0 I, c8 C& r
}
2 P5 `' G; Y7 ]) p/ i' R
while(cmd != 'x' && cmd != 'X');
: z4 m4 l9 j, @/ l/ n7 |
" ?& K: K- P; [ f6 _/ Y0 D$ `5 K
return 0;
; p L) `* ?/ M* ?
}
! W: c3 l; M# o
作者:
邪均佛
时间:
2013-12-31 14:35
不错，赞一个
作者:
邪均佛
时间:
2013-12-31 14:35
不错，赞一个
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5