// ---------------------------------------------------------------------------

#include <stdio.h>
#pragma hdrstop

#include <tchar.h>
// ---------------------------------------------------------------------------
#include <stdlib.h>
#include <stdio.h>
#include <conio.h>

#include <math.h>
#pragma argsused

int main() {
    int first, second, sum; // our fib numbers
    int csum; // sum copy
    int i; // number of our digit in seq
    int count; // amount of digits in fib num
    int k;
    int result;
    while (1) {

        result = 0;
        printf("Enter k: ");
        scanf("%d", &k);
        first = 1;
        second = 1;
        i = 2;
        while (i < k) {
            count = 0;
            sum = first + second;
            csum = sum;
            while (csum) {
                csum /= 10;
                count++;
            }
            first = second;
            second = sum;
            i += count;

        }
        printf("num: %d\n", sum);
        if (sum < 10) {

            printf("digit: %d\n\n", sum);
        }
        else {
            if (i == k) {
                result = sum % 10;
                printf("digit: %d\n\n", result);
            }
            if (i > k) {
                result = sum / (int)pow(10, i - k);
                result = result % 10;
                printf("digit: %d\n\n", result);
            }

        }

    }
}
// ---------------------------------------------------------------------------