Буду безмерно благодарен. Вычислить к-ую цифру числа Трибоначчи
Всем привет!
Нужно найти к-ую цифру числа Трибоначчи.
Число Трибоначчи это как Фибоначчи (https://ru.wikipedia.org/wiki/Числа_трибоначчи)
Внимание! Надо найти к-ую цифру числа, а не само число трибоначчи
последовательность такая 00112471324..
вот, что-то намутил, но как понимаете ответ неверный
package com.company;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
long i = 0,k,a,n,tmp;
long F1,F2,F3,F4,FF;
F1=0;F2=0;F3=1;
k = in.nextInt();
k=k-3;
while (k>0){
i=F1+F2+F3;
FF=F3;
F1=F2;
F2=FF;
F3=i;
a=0;
tmp=i;
while (tmp>0){
tmp=tmp/10;
a++;
}
k=k-a;
}
while (k!=0){
i=i/10;
k++;
}
tmp=i%10;
System.out.println(tmp);
}
}