张鸟儿吧 关注:30贴子:1,078
  • 0回复贴,共1

斐波那契数列

只看楼主收藏回复

// TheFibonacciSequence.cpp : 定义控制台应用程序的入口点。//
#include "stdafx.h"
#include <iostream>
using namespace std;
int _tmain(int argc, _TCHAR* argv[]){
//斐波那契数组的前两个数
int i=0,j=1;
//需要计算的数 和计算出的个数
int s,n = 0;
//输出1,2位的数
cout<<i<<endl<<j;
do{
//换行cout<<endl;
//由前两位数计算出下一位数
s=i+j;
//输出计算出来的值
cout<<s;
//运算次数记录值+1
n+=1;
//如果前一位数小于后一位数
if(i<j)
//把后一位的值赋给前一位
i=j;
//把计算出来的值赋给后一位
j=s;
//这个条件可以理解位简易的堆栈,每次运行,计算出新数字以后,原来的2个数字和计算出来的总共有3个数,用第二个数把第一个数覆盖,计算出来的新数字去覆盖掉第二个数字,下一次就可以计算出正确的新数了
}while(n<=20);}


1楼2013-05-28 00:20回复