当前位置: 代码迷 >> 综合 >> 递推-------fibnacci数列
  详细解决方案

递推-------fibnacci数列

热度:61   发布时间:2024-01-15 09:02:07.0
/*
* 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;
}


运行结果:

心得体会:善于思考,才能提高程序的价值!!!!