数学建模社区-数学中国
标题:
利用函数实现斐波那契数列
[打印本页]
作者:
绿色子
时间:
2013-11-29 00:16
标题:
利用函数实现斐波那契数列
#include "stdafx.h"
: T9 C5 _1 Q2 U0 G3 x4 }" p9 H
#include <iostream>
4 X" x, |( @" C' \
% A2 h5 }$ o* L" Y$ O
using namespace std;
9 H+ @. U# |8 e$ _/ n
8 ?6 e# M, Q7 B) ~5 a
unsigned int FiboSeq(unsigned int n)
( V z' B' U. _( I
{
) }/ c( [% Y1 v4 b8 i
if(n > 1024)
7 E, C5 n* A z! A+ v/ r4 T( M
return 0;
) U- k# o/ j. s
+ h% o# G( k4 C d2 I" @ W
unsigned int f_1 = 1, f_2 = 1;
! `6 b' n5 \) F2 }. R
if(n < 3)
" o1 S5 F# }- p
return 1;
% D4 A L7 g* d+ J' X1 Q% `
$ S X, r* O/ i6 t# d. M4 n
unsigned int fibo;
4 F/ H/ y& `: ~8 U P, p% @
for(unsigned int i = 2; i < n; i++)
" d4 ^& @3 P# g# s* Y& }
{
+ f' {- c5 k5 w) I
fibo = f_1 + f_2;
) ~5 p; E3 ~9 O3 B% S. A
f_2 = f_1;
0 B* l/ G6 R+ a% j
f_1 = fibo;
" ]& J8 m" R+ w m8 ~
}
5 q' s. x# l0 J0 \
return fibo;
& D: v1 U0 |! Z
}
/ Q4 ^% ~( t. T3 n2 F6 r J- _# e6 S
1 M4 V" j {" Y/ O B6 r
int _tmain(int argc, _TCHAR* argv[])
: i( ?0 n4 w U: Q( `- m
{
( z; l8 I: x; `& H
char cmd;
0 t. x$ }' `* Q7 Z' D" y6 m- @% b
$ b: s- J& u/ D
do
4 b1 h3 P& d- y# q- I7 f/ w; P
{
% g5 H6 ]& v4 [$ z+ h9 `
cout << "Please input position of Fibo sequence: Position = ";
' L* a/ ^& [2 a/ A; ~
unsigned int num = 0;
% F' @8 f" U: f# j9 p) W5 Z" ]
cin >> num;
3 W) e+ J! ]6 W N& A8 X2 [# I! t2 k
4 a, O" ?& t+ P- ^) v% j+ p
cout << "Fibo = " << FiboSeq(num) << endl;
) I3 }/ y) ?! Y* u
9 j' v: v s. a/ G" x3 O7 O$ Y
cout << "Press X to quit, or press any key to continue:";
; a! r- K. v* c" G t; I
cin >> cmd;
; r5 x! z3 f$ K$ v) M( k
}
; x& p. y- u* L# C: L
while(cmd != 'x' && cmd != 'X');
- u) w$ t& D* Y( f! A
+ @9 Z/ c% ^5 N5 J z1 j
return 0;
3 K0 v. G" P$ g% h1 U
}
1 p9 f$ w3 C* u0 p: M5 A1 E
作者:
邪均佛
时间:
2013-12-31 14:35
不错，赞一个
作者:
邪均佛
时间:
2013-12-31 14:35
不错，赞一个
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5