请用任意计算机语言实现一段小程序，该程序在屏幕上输出1到1000之间的非波拉契序列。

/**
* 裴波那契数列（递归）
* @param n
* @return
*/
public int fib(int n) {
if (n < 1) {
return 0;
}
if (n == 1 || n == 2) {
return 1;
}
return fib(n - 1) + fib(n - 2);
}

裴波那契数列(c语言)
#include<stdio.h>
void main()
{
int a=1,b=1;
do
{
printf("%d %d",a,b);
a+=b;b+=b;
}while(a<=1000&&b<=1000);
}