多项式的猜想

#include <stdio.h>#include <stdlib.h>int getA ( int n ){if ( n == 1 || n == 2 ){return 1;}else{return 2 * getA ( n - 1 ) + getA ( n - 2 );}}int getS ( int n ){int i, s = 0;for ( i = 1; i <= n; i++ ){s += getA ( i );}return s;}int main(){int j, k = 100;while ( k <= 10000 ){for ( j = 1; j < 10000; j++ ){if ( getS ( j ) < k && getS ( j + 1 ) >= k ){printf ( "%d\n", j );break;}}k *= 10;}return 0;}