数学建模社区-数学中国
标题:
利用函数实现斐波那契数列
[打印本页]
作者:
绿色子
时间:
2013-11-29 00:16
标题:
利用函数实现斐波那契数列
#include "stdafx.h"
# i& c2 F& `" ?
#include <iostream>
# k* U* z5 \4 |
8 t# u% h' {; y& g3 h& K
using namespace std;
+ o$ x1 ?1 ^0 L5 o! z- S0 h A# g
9 j. T' j+ L0 `6 v& Q6 Y5 h: i
unsigned int FiboSeq(unsigned int n)
& a6 X7 m% @+ V; u3 Z8 A
{
( ^+ ^$ C% V+ u) E, o1 c9 x
if(n > 1024)
J' M z& V( E0 Y& i6 D) s5 v
return 0;
) |3 ^9 c/ T& n# S$ e$ i
9 f1 e! I& ^- w% \ z
unsigned int f_1 = 1, f_2 = 1;
4 `( L( O4 a$ d8 V
if(n < 3)
# q8 [' Y% K, ~# Y' ?7 ]7 P& q$ v
return 1;
1 v$ W5 r5 ]* i
: y9 c% T/ r. O6 `. o9 u
unsigned int fibo;
+ s! F! }0 ^- t- H. j
for(unsigned int i = 2; i < n; i++)
! B/ j& i$ f9 a3 v
{
9 Z- k; ?, w: I- f
fibo = f_1 + f_2;
f4 Y @; d: I3 a+ p/ s
f_2 = f_1;
6 F- m2 o4 T& l' h; ^6 }( Q4 J# c
f_1 = fibo;
+ R& w2 b( p1 U4 |* \$ E$ g; _ r
}
% m3 s/ r, } V: V1 C
return fibo;
% X- `' I( ?3 b
}
$ k T8 D [) M) T
3 b( O( D; T# R8 z% \& q: Y
int _tmain(int argc, _TCHAR* argv[])
1 z3 e" U) H i! U
{
: `5 g1 ~" a! N+ h8 }. R
char cmd;
' i) g) @# n, s7 h) b! f% i: `4 M
7 b6 q& h+ F/ E* t Z! T0 U$ L) E
do
! g8 C5 ~; V6 F! h
{
4 R- A9 |: g8 c' j1 p- x
cout << "Please input position of Fibo sequence: Position = ";
% Q) U6 O$ H: [) }
unsigned int num = 0;
7 e5 }9 Z: v3 `" b4 Q" p% Y
cin >> num;
1 b+ g2 k! s) T4 D
' _9 j% S/ h+ l
cout << "Fibo = " << FiboSeq(num) << endl;
0 p& d/ ]$ g9 `1 n! m
$ K# v" r3 n. w6 R5 f2 `: p7 g
cout << "Press X to quit, or press any key to continue:";
4 O* ?3 D$ a6 i W
cin >> cmd;
$ O' o5 a; T- w, a- i
}
' x7 E$ Y6 N1 f% F3 \
while(cmd != 'x' && cmd != 'X');
7 U2 ` ~5 J N$ j2 I
# b5 z" J2 F1 u& a# t' ~. B
return 0;
* G/ `4 Q% J% A
}
) v6 E, c4 v/ x0 N! t9 S
作者:
邪均佛
时间:
2013-12-31 14:35
不错，赞一个
作者:
邪均佛
时间:
2013-12-31 14:35
不错，赞一个
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5