fibonaci.cpp

数据结构常用算法合集

 //fibonaci.cpp
 #include <iostream.h>			//cout,cin
 #include <conio.h>			//getch()
 void main()
 { void fibonaci(int,int&);		//函数原型声明
   int numbers, result;
   cout << "输入要找的斐波纳契项数:";
   cin >> numbers;
   fibonaci(numbers,result);		//函数调用
   cout << "斐波纳契数列第 " << numbers <<" 项值为 " << result
   << endl;
   getch();
 }
 void fibonaci(int n,int& value)	//函数
 { int first=0, second=1, count=3;
   if (n==1) value = first;
   if (n==2) value = second;
   while (count<=n)
   { value = first + second;		//后一项为前两项的和
     first = second;
     second = value;
     count++;
   }
 }