11000 - Bee

[CMG]

hi again,

your problem is with input n=44.

[scott1991]

cheers again. Ac now

[turcse143]

thanks i got AC.

[alamgir kabir]

Please help me. I am getting WA. my code is given bellow. I calculate fibonacci(n) and fibonacci(n +1) then subtract 1 from both of them and print.

Code: Select all

#include<stdio.h>

unsigned long a;
unsigned long fib(unsigned long n)
{
    unsigned long d, b, c, i;
    a = 1;
    b = 1;
    for(i = 1; i <= n; i ++)
    {
        c = a;
        a += b;
        b = c;
    }
    d = a;
    a += b;
    if(n == 0)
    {
        return 2;
    }
    return d;
}

int main()
{
    unsigned long n;
    while(scanf("%lu", &n) == 1)
    {
        if(n == -1)
          {
             break;
           }
        printf("%lu %lu\n",fib(n)-1, a - 1);
    }
    return 0;
}
Thanks;

[alamgir kabir]

I have had a stupid mistake.
for n = 0
my solutaion gave 1 0 but it will be
0 1
Now i got accepted.
Thnx

[shondhi]

Code: Select all

Got AC

[brianfry713]

Use DP to precompute the results for N<=100.

[shondhi]

Is there another way to decrease the execution time without DP?

[brianfry713]

Memoization

[shondhi]

Thanks, got ac..

[uDebug]

Here's some input / output I found useful during testing / debugging.

Code: Select all

Removed because the input / output was incorrect.

Please see https://www.udebug.com/UVa/11000 instead.