当前位置:编程学习 > C/C++ >>

NYOJ 13 Fibonacci数

#include<iostream>
using namespace std;
int main()
{
 int Fibonacci(int n);
 int i,len;
 cin>>len;
 int*p=new int[len];
 for(i=0;i<len;i++)
 {
  cin>>p[i];
 }
 for(i=0;i<len;i++)
 {
    if((p[i]==1)||(p[i]==2))
    {
     cout<<"1"<<endl;
    }
    else
    {
     cout<<Fibonacci(p[i])<<endl;
    }
 }
return 0;

int Fibonacci(int n)
{
 int*a=new int[n];
 a[0]=a[1]=1;
 for(int i=3;i<=n;i++)
   a[i-1]=(a[i-2]+a[i-3]);
 return(a[n-1]);
}       
补充:软件开发 , C++ ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,