利用函数实现斐波那契数列

绿色子

#include "stdafx.h"
#include <iostream>

using namespace std;

6 _1 T* Z4 X, {/ r) A# Munsigned int FiboSeq(unsigned int n)
  F7 G' @; x5 R" x+ @{
        if(n > 1024)
                return 0;

        unsigned int f_1 = 1, f_2 = 1;
        if(n < 3)
$ F* T+ g, Z7 ~4 q2 [" X                return 1;

" b5 W: q; J# a        unsigned int fibo;
        for(unsigned int i = 2; i < n; i++)
        {
2 D: E4 L; y& A0 |                fibo = f_1 + f_2;
                f_2 = f_1;
7 u/ e! O7 n( T8 m                f_1 = fibo;
        }
5 }3 j$ K% e5 X2 c- q+ d: k. s) b5 }        return fibo;
2 p. o9 X) _: d0 W; n4 [! z}
& s0 F" {1 O$ \/ O4 Q: [5 X
int _tmain(int argc, _TCHAR* argv[])
* e/ V/ @; R2 }! q9 [" X; V$ u{
        char cmd;
  I/ ?, |4 F( T# j" A9 G" U  }% u
        do
, i6 h. v% ?! h9 k$ T: L        {
/ K5 S  r; O% A                cout << "Please input position of Fibo sequence: Position = ";
                unsigned int num = 0;
                cin >> num;
4 D: [0 a/ X7 M# L) x% f  _
7 l5 y! R3 Q# g. J8 `- h                cout << "Fibo =  " << FiboSeq(num) << endl;
! I. g8 _5 q: S! R- }, q7 x
                cout << "Press X to quit, or press any key to continue:";
. @6 Y2 ^7 e: k0 O9 I1 Z                cin >> cmd;
$ u& F' h3 _* D4 `7 @" Y7 ~        }
        while(cmd != 'x' && cmd != 'X');

/ ~! [6 T% O4 D$ i+ [4 r        return 0;
7 L4 t' r) j! b  j9 i}

邪均佛

不错，赞一个来自: Android客户端

邪均佛

不错，赞一个来自: Android客户端