Accepted solution

UVA 11000 - Bee Solution

Open original problem
Source code

#include <iostream>

#include<stdio.h>

using namespace std;

int main()

{

    long long int n,i;

    long long sum[100000],fib[100000];

    while(scanf("%lld",&n)==1 && n>=0)

    {

        fib[0]=0;

        fib[1]=1;

        sum[0]=1;

        for(i=2; i<=n+1; i++)

        {

            fib[i]=fib[i-1]+fib[i-2];

        }

        for(i=1; i<=n; i++)

        {

          sum[i]=sum[i-1]+fib[i+1];

        }

       cout<<sum[n]-fib[i]<<" "<<sum[n]<<endl;

    }

    return 0;

}
Join the discussion

Add your comment