数学建模社区-数学中国
标题:
利用函数实现斐波那契数列
[打印本页]
作者:
绿色子
时间:
2013-11-29 00:16
标题:
利用函数实现斐波那契数列
#include "stdafx.h"
2 j& U+ T" R. z- S7 o
#include <iostream>
, {4 U( X2 p! {9 q2 J8 b# `" ]
; P$ X/ w& @: a G& z
using namespace std;
+ S. Y% I3 b6 ]. \3 M
7 e& c0 g9 m7 Q% R
unsigned int FiboSeq(unsigned int n)
! C" L% R# n* M1 C1 j. D7 H
{
5 S7 p8 T/ G" S+ a7 S
if(n > 1024)
: w- @' o. A) I3 V
return 0;
* s Q' X6 z* n7 o! X8 ~1 P
9 h& Q! d5 [+ G: b5 I" L5 L: T
unsigned int f_1 = 1, f_2 = 1;
$ Y7 b% L) P4 W W r
if(n < 3)
/ a# j- c& `* n
return 1;
& W F: p3 r8 h+ H3 h
; ~% J! n; S" A- c) v: Q" x; y5 w1 H. H
unsigned int fibo;
# f' w- q w% P) B
for(unsigned int i = 2; i < n; i++)
2 Q' u# B9 `% g# l
{
a$ b2 X9 ?7 V
fibo = f_1 + f_2;
$ |# G3 U* Z* t( g8 G
f_2 = f_1;
- f. _7 W: G: X$ D
f_1 = fibo;
! y' @! z7 j3 @4 J
}
7 y/ a* c# W' t5 x
return fibo;
. V2 ^7 O, @' r7 P, ^! o0 c- V
}
3 M/ z8 z% w/ `' ]0 z R# J
8 A# z5 g' U& h) C
int _tmain(int argc, _TCHAR* argv[])
( ~. a6 p/ K' D2 \+ J* V) V( S0 m
{
; _! A# j5 w2 o z/ h& m
char cmd;
. m3 ?% {6 ^0 B
- G# r; n& o) v8 b& Z1 X
do
& ?9 L. k( k3 G! h6 s) ~
{
9 o# c+ _) L* D5 Z4 q9 e9 d: D1 P3 Y
cout << "Please input position of Fibo sequence: Position = ";
( L: G: a+ m8 a* a3 z9 C7 Z& H
unsigned int num = 0;
$ F& s% v' i! D; t/ }
cin >> num;
1 ?# X! w# _* g! [( u2 H9 B* Z
& c3 m2 }, q! V% h9 T1 j5 x
cout << "Fibo = " << FiboSeq(num) << endl;
1 j6 b0 z. ]2 d1 C) p
' }8 P4 g& \) M" a
cout << "Press X to quit, or press any key to continue:";
1 R9 z$ k# m9 ?
cin >> cmd;
* M3 e$ N/ I2 S. `5 _# N
}
, r* t! w" t% J# K6 T& I
while(cmd != 'x' && cmd != 'X');
! b8 u- G$ N0 t2 S' x& n/ v' V
0 U, Y& O0 ^$ M6 w; B9 O
return 0;
% L/ E( y; r% B
}
" v! ^: g! u) k- ]1 J
作者:
邪均佛
时间:
2013-12-31 14:35
不错，赞一个
作者:
邪均佛
时间:
2013-12-31 14:35
不错，赞一个
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5