Question

求高手帮忙做做这个C语言的题目万分感谢

编写程序，求Fibonacci数列中大于800的最小的一个数

Answer 1

#include <stdio.h>
int fun(int);
void main()
{
int n, f;
n=1;
f=0;
do
{
f=fun(n);
n++;
//printf("%d\n",f);//如果想要输出全部数列的话加上这一句
} while (f<=800);
printf("%d\n",f);
}
int fun(int m)
{
if(m==1||m==2)return 1;
if(m>2)return fun(m-1)+fun(m-2);
}

Answer 2

#include "stdafx.h"
#include <iostream>

using namespace std;

int main(int argc, char* argv[])
{
unsigned long fib[1001];

fib[1] = 1;
fib[2] = 1;

for(int i = 3; i<1000; i++)
{
fib[i] = fib[i-1] + fib[i-2];
if (fib[i]>800)
{
break;
}
}

cout<<fib[i]<<endl;
return 0;
}