/*
* Copyright (c) 2012, 烟台大学计算机学院
* All rights reserved.
* 作 者:张浩
* 完成日期:2012 年11月22日
* 版 本 号:v1.0
* 输入描述:fibnacci 的项数
* 问题描述:倒数两个数的和等于第三个数
* 程序输出: 略
* 问题分析:利用递推思想
* 算法设计:略
*/
#include<iostream>
using namespace std;
int fib(int n);
int main(){
int i, n;
cout<<"请输入fibnacci数列的项数:";
cin>>n;
for(i=1;i<=n;i++)
{
cout<<fib(i)<<" ";
}
cout<<endl;
return 0;
}
int fib(int n)
{
int sum=0;
if(n==1)
sum=0;
else if(n==2)
sum=1;
else sum=fib(n-1)+fib(n-2);
return sum;
}
运行结果:
心得体会:善于思考,才能提高程序的价值!!!!