数学建模社区-数学中国
标题:
利用函数实现斐波那契数列
[打印本页]
作者:
绿色子
时间:
2013-11-29 00:16
标题:
利用函数实现斐波那契数列
#include "stdafx.h"
3 m6 {3 D8 _) e& d" R- }: {5 P
#include <iostream>
6 P& k) f. W V% `" r
1 K N% y: O9 `0 K, g J, w5 N
using namespace std;
2 E2 `4 V$ O- C+ _2 O
& E3 S5 [) M h6 h
unsigned int FiboSeq(unsigned int n)
5 y; @2 @7 k4 b
{
) h( V: ~9 d) t1 p( U
if(n > 1024)
: S+ p8 G* C) f2 b
return 0;
6 y0 c# v5 u& a( Y3 g. _' s0 A
' T4 B& G+ _' l U9 C( s
unsigned int f_1 = 1, f_2 = 1;
( P: B5 G. a4 P6 k, u' J3 \
if(n < 3)
. `$ _4 e) D: g w+ f
return 1;
" _- |- D+ L3 n0 W! o; [
3 h& W* C4 F+ U& Q9 O5 M: G
unsigned int fibo;
5 Z* P6 b( G( W9 _
for(unsigned int i = 2; i < n; i++)
- W8 K3 r; ]7 e, o e
{
1 d* M6 `3 ^: K
fibo = f_1 + f_2;
3 j7 A) j: ^/ l5 \' P0 _% H
f_2 = f_1;
$ K- G9 H' j- e$ x. [1 c
f_1 = fibo;
4 D- K t: I0 k4 J, ?
}
. O9 ?) `) u$ X$ A
return fibo;
' t* o% r4 e8 i; j( o' d
}
+ c5 q8 m$ F, S7 c
7 {) X$ M2 {- U* w
int _tmain(int argc, _TCHAR* argv[])
4 N, i; e- s4 p
{
) @& Z1 Z3 H, Q: j, E# k
char cmd;
$ u0 L8 u7 O' G v
2 a- h2 I1 Y. ^' p. V
do
" O+ Z5 J- P" s% S2 f( o
{
3 t4 N$ ?% }2 }" [* |+ Q
cout << "Please input position of Fibo sequence: Position = ";
8 `0 y: J* d- @, T# T7 q
unsigned int num = 0;
4 F& j! J; b% F
cin >> num;
, W9 c9 j- T' B; H5 `
. \: O" @. H" w8 J- h, j3 w6 I
cout << "Fibo = " << FiboSeq(num) << endl;
+ |0 e* ~1 c4 r+ Z$ x9 n* k
) k3 k: ]+ S: q8 Z" W, c; q) f
cout << "Press X to quit, or press any key to continue:";
: ]6 \( K1 {. {
cin >> cmd;
: S( u# l+ S) Y1 |, o8 x" `. K
}
' l0 r% B! X) T6 \1 }% a/ v
while(cmd != 'x' && cmd != 'X');
4 L2 `& _/ `# ~! h0 x
$ s# z5 V6 y$ `5 X: ~
return 0;
7 ^2 l9 x& y* r# f& K
}
0 S5 ?# W5 K$ w3 |* y
作者:
邪均佛
时间:
2013-12-31 14:35
不错，赞一个
作者:
邪均佛
时间:
2013-12-31 14:35
不错，赞一个
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5